Выявлены вогнутые продолжения дискретных функций, определенных на вершинах n-мерного единичного куба, n-мерного произвольного куба и n-мерного произвольного параллелепипеда. Конструктивно доказано, что, во-первых, любая дискретная функция fD, определенная на вершинах G - одного из этих трех множеств, имеет бесконечно много вогнутых продолжений на G и, во-вторых, существует функция fNR, являющаяся минимумом среди всех ее вогнутых продолжений на G. Также доказано, что функция fNR на G непрерывна и единственна.
Идентификаторы и классификаторы
Задача решения системы булевых уравнений является увлекательной и одной из важных задач математических, компьютерных и многих других наук [16; 22]. В частности, в области криптографии она имеет приложения при анализе и взломе блочных шифров [11; 18]. Одно из первых успешных применений решения системы булевых уравнений в криптографической задаче было продемонстрировано в [18]. В связи с этим, с одной стороны, совершенствуются существующие методы и алгоритмы, с другой стороны, разрабатывается и адаптируется множество новых направлений исследования и алгоритмов решения систем булевых уравнений [10; 11; 19]. Одним из таких направлений является преобразование системы булевых уравнений в систему уравнений над полем действительных чисел, поскольку в этой области известно множество методов и алгоритмов решения систем. В свою очередь, преобразованная система может быть сведена либо к задаче численной оптимизации, что позволяет применять, анализировать и комбинировать оптимизационные методы вычислительной математики [5;6;12–14; 20;21], либо к MILP или QUBO, решаемой классическими алгоритмами дискретной оптимизации или квантовыми алгоритмами [17; 25], либо к системе полиномиальных уравнений, решаемой на множестве целых чисел [10], либо к эквивалентной системе полиномиальных уравнений, решаемой и анализируемой символьными методами [15; 19].
Список литературы
1. Баротов Д. Н. Выпуклое продолжение булевой функции и его приложения // Дискретный анализ и исследование операций. 2024. Т. 31, № 1. С. 5-18.
2. Баротов Д. Н. О существовании и свойствах выпуклых продолжений булевых функций // Математические заметки. 2024. Т. 115, № 4. С. 533-551.
3. Баротов Д. Н. Вогнутые продолжения булевых функций и некоторые их свойства и приложения // Известия Иркутского государственного университета. Серия Математика. 2024. Т. 49, С. 105-123. DOI: 10.26516/1997-7670.2024.49.105
4. Баротов Д. Н., Баротов Р. Н. Конструирование гладких выпуклых продолжений булевых функций // Вестник российских университетов. Математика. 2024. Т. 29, № 145. С. 20-28.
5. Баротов Д. Н., Баротов Р. Н. Полилинейные продолжения некоторых дискретных функций и алгоритм их нахождения // Вычислительные методы и программирование. 2023. Т. 24. 10-23. DOI: 10.26089/NumMet.v24r102
6. Баротов Д. Н., Музафаров Д. З., Баротов Р. Н. Об одном методе решения систем булевых алгебраических уравнений // Современная математика и концепции инновационного математического образования. 2021. Т. 8, № 1. С. 17-23.
7. Баротов Д. Н., Музафаров Д. З., Баротов Р. Н. Алгебраический метод проверки четности битов // Интеллектуально-информационные технологии и интеллектуальный бизнес (ИНФОС-2021). Вологда: Вологод. гос. ун-т, 2021. С. 193-195. EDN: MTBUIJ
8. Мину М. Математическое программирование. Теория и алгоритмы. М.: Наука, 1990. 488 с.
9. Файзуллин Р. Т., Дулькейт В. И., Огородников Ю. Ю. Гибридный метод поиска приближенного решения задачи 3-выполнимость, ассоциированной с задачей факторизации // Труды Института математики и механики УрО РАН. 2013. Т. 19, № 2. С. 285-294.
10. Abdel-Gawad A. H., Atiya A. F., Darwish N. M. Solution of systems of Boolean equations via the integer domain // Information Sciences. 2010. Vol. 180, N 2. P. 288-300. DOI: 10.1016/j.ins.2009.09.010
11. Bard G. V. Algorithms for solving linear and polynomial systems of equations over nite elds, with applications to cryptanalysis. University of Maryland, College Park, 2007.
12. Transformation method for solving system of Boolean algebraic equations / D. Barotov, Osipov A., S. Korchagin, E. Pleshakova, D. Muzafarov, R. Barotov, D. Serdechnyy // Mathematics. 2021. Vol. 9, 3299. DOI: 10.3390/math9243299
13. Barotov D. N. Target Function without Local Minimum for Systems of Logical Equations with a Unique Solution // Mathematics. 2022. Vol. 10, 2097. DOI: 10.3390/math10122097
14. Barotov D. N., Barotov R. N. Polylinear Transformation Method for Solving Systems of Logical Equations // Mathematics. 2022. Vol. 10, 918. DOI: 10.3390/math10060918
15. The Development of Suitable Inequalities and Their Application to Systems of Logical Equations / D. N. Barotov, R. N. Barotov, V. Soloviev, V. Feklin, D. Muzafarov, T. Ergashboev, K. Egamov // Mathematics. 2022. Vol. 10, 1851. DOI: 10.3390/math10111851
16. Brown F. M. Boolean Reasoning: The logic of Boolean Equations. Boston: Kluwer Academic Publishers, 1990.
17. Algebraic attacks on block ciphers using quantum annealing / E. Burek, M. Wronski, K. Mank, M. Misztal // IEEE Transactions on Emerging Topics in Computing. 2022. Vol. 10, N 2. P. 678-689.
18. Faugere J. C., Joux A. Algebraic cryptanalysis of hidden eld equation (HFE) cryptosystems using Grobner bases // Annual International Cryptology Conference. Berlin, Heidelberg: Springer Berlin Heidelberg, 2003. P. 44-60.
19. Faugere J. C. A new e cient algorithm for computing Grobner bases (F4) // Journal of pure and applied algebra. 1999. Vol. 139, N 1-3. P. 61-88. DOI: 10.1016/S0022-4049(99)00005-5
20. Gu J. Global optimization for satis ability (SAT) problem // IEEE Transactions on Knowledge and Data Engineering. 1994. Vol. 6, N 3. P. 361-381. DOI: 10.1109/69.334864
21. Gu J., Gu Q., Du D. On optimizing the satis ability (SAT) problem // Journal of Computer Science and Technology. 1999. Vol. 14, N 1. P. 1-17. DOI: 10.1007/BF02952482
22. Hammer P. L., Rudeanu S. Boolean Methods in Operations Research and Related Areas. Berlin: Springer Verlag, 1968.
23. Jensen J. L. W. V. Sur les fonctions convexes et les inegalites entre les valeurs moyennes // Acta mathematica. 1906. Vol. 30, N 1. P. 175-193. DOI: 10.1007/BF02418571
24. Meyer R. R. Continuity properties of linear programs.Computer Sciences Department, University of Wisconsin, Madison, Wisconsin 53706, Technical Report, № 373, 1979.
25. Converting of Boolean Expression to Linear Equations, Inequalities and QUBO Penalties for Cryptanalysis / A. I. Pakhomchik, V. V. Voloshinov, V. M. Vinokur, G. B. Lesovik // Algorithms. 2022. Vol. 15, 33. DOI: 10.3390/a15020033
Выпуск
Другие статьи выпуска
Статья посвящена научной и научно-педагогической деятельности члена-корреспондента Российской академии наук А. А. Толстоногова, которому в марте 2025 г. исполняется 85 лет.
Исследуется область теории нечетких моделей. Вводится понятие согласованного означивания предложений данной сигнатуры, которое можно рассматривать как обобщение на нечеткий случай понятия совместного множества предложений. По аналогии с классическим случаем рассматриваются классы нечетких моделей, порожденных согласованными означиваниями, вводится понятие аксиоматизированного класса нечетких моделей. Нечеткие значения истинности различных предложений можно рассматривать как формализацию субъективных оценочных знаний экспертов о предметной области. Для формализации таких знаний рассматриваются интервальные и точечные означивания, описываются теоретико-модельные свойства классов нечетких моделей, порожденных такими означиваниями. Зачастую при формализации некоторой системы необходимо также учитывать и среду, в которой находится данная система, и с которой она неизбежно взаимодействует (например, при реализации квантовых вычислений). В этом случае в нечеткую модель необходимо включать формализацию знаний не только о самой системе, но и о среде, в которой она обитает. Саму же систему можно рассматривать как подмодель полной модели. Вводится понятие подмодели нечеткой модели и факторизации класса нечетких моделей по фиксированным подмоделям. Доказывается, что классы эквивалентности такой факторизации являются аксиоматизированными классами нечетких моделей.
Изучается нетранзитивная временная мультиагентная логика с мультиозначиваниями агентов для переменных и формул. Ранее время и знания моделировались с помощью моделей Крипке, структура которых выглядела как простой единый временной кластер с множеством отношений достижимости для агентов. Здесь мы развиваем этот подход и используем модели Крипке, которые представляют собой линейное нетранзитивное время и состояния, представленные произвольными временными кластерами для мультиотношений достижимости агентов. Эта логика определяется семантически как множество формул, истинных на линейных моделях с мультиозначиваниями переменными и кластерами состояний. Мы предлагаем обоснование такого подхода и методику вычисления истинностных значений формул. Основные результаты касаются проблемы разрешимости. Мы доказываем, что полученная логика разрешима и финитно аппроксимируема.
Исследуется критерий полноты на множестве мультиопераций ранга 3 относительно оператора импликативного замыкания. Задача является частным случаем проблемы конечной классификации мультиопераций, заданных на произвольном множестве. Получено описание всех предполных множеств. Описаны выразительные возможности оператора, в том числе найдены условия, при которых множество операций импликативно порождает все множество мультиопераций. Полученный результат может быть использован при изучении мультиопераций, заданных на произвольном множестве.
Logical-probabilistic machine learning (LPML) is an AI method able to explicitly work with a priori knowledge represented in data models. This feature significantly complements traditional deep learning knowledge acquiring. Object ontologies are a promising example of such a priori models. They are an expanded logical analog of object oriented programming models. While forming the core of the bSystem platform, object ontologies allow solving the applied problems of high complexity, in particular, in the field of management. The combination of LPML and object ontologies is capable of solving the forecasting problems, the tasks of automated control, problem detection, decision making, and business process synthesis. The proximity of object ontologies to the LPML formalism due to the same semantic modeling background makes it possible to integrate them within a single hybrid formal system, which is presented in this paper. In the paper we introduce the approach to integration of these two formalisms and provide some algorithmic basis for the implementation of the resulting hybrid formalism on the bSystem platform.
Найдены необходимые и достаточные условия регулярности силовской p-подгруппы P группы Шевалле типа F4 или E6, определенной над кольцом классов вычетов целых чисел по модулю pm, когда простое число p отлично от 37, 41, 43, 47. Для перечисленных значений p группа P регулярна, если экспонента m не превосходит числа 3; при m больше, чем 3, ответ остается неизвестным.
Megumi Saigo derived generalized fractional operators, involving Gauss hypergeometric function, having four special cases: Riemann-Liouville, Weyl, Erdely-Kober left and right sided fractional operators. Mridula Garg and Lata Chanchalani established q-analogues of Saigo fractional integral operators. Building upon this base, the current article aims to generalize Saigo integral operators as well their q-analogues. In addition, we obtain some new results involving extended Saigo integral operators and their q-extensions.
This article discusses the existence of positive solutions to Sturm-Liouville boundary value problems for Riemann-Liouville nabla fractional difference equations. The results obtained here shall generalize the existing ones. We provide a few examples to illustrate the applicability of established results.
In this paper we investigate the existence of hyperbolic, Euclidean and spherical structures on cone-manifolds with underlying space 3-sphere and with singular set a given two-bridge knot. For two-bridge knots with 8 crossings we present trigonometric identities involving the length of singular geodesics and cone angles of such cone-manifolds. Then these identities are used to produce exact integral formulae for the volume of the corresponding cone-manifold modeled in the hyperbolic space.
Изучается линейная ситуация в условиях ограничения управления транспортными условиями с соблюдением границ границ границ опеременных борелевских мер. Для этой задачи впервые получен вариант классического принципа Понтрягина (в принципе принципа минимума) и предложен подход к его усилению на основе нестандартной процедуры вариационного анализа - точных формул приращения, представляющих разность показателей целевого функционала на любых паре допустимых управлений, без пренебрежения остаточных составляющих каких-либо разложений. Подход основан на стандартной двойственности и приводит к ряду необходимых условий обеспечения неклассического, «позиционного» типа. Конструктивным обоснованием позиционных условий является метод последовательных приближений, свободный от параметров «глубина снижения».
Издательство
- Издательство
- ИГУ
- Регион
- Россия, Иркутск
- Почтовый адрес
- 664003, Иркутская обл, г Иркутск, Кировский р-н, ул Карла Маркса, д 1
- Юр. адрес
- 664003, Иркутская обл, г Иркутск, Кировский р-н, ул Карла Маркса, д 1
- ФИО
- Шмидт Александр Федорович (РЕКТОР)
- E-mail адрес
- rector@isu.ru
- Контактный телефон
- +7 (904) 1502889
- Сайт
- https://api.isu.ru