?
Polynomial completeness and completeness of finite n-quasigroups
Quasigroups and Related Systems. 2024. Vol. 32. No. 2. P. 207–223.
Chaplygina S., Alexy V. Galatenko
Зайцев И. В., Логические исследования 2025 Т. 31 № 2 С. 143–168
В статье осуществляется презентация и построение отмеченного субординатного натурального исчисления 𝓕IntCK для интуиционистской кондициональной логики IntCK, предложенной Г.К. Ольховиковым как интуиционистский вариант минимальной нормальной кондициональной логики Б. Челласа CK и полной относительно интуиционистского прочтения метатеории CK. Система IntCK задает базовые дедуктивные принципы для формализации конструктивных контекстов, допускающих использование двух независимых контрфактических связок – □→ и ◇→. Описываемое в статье натуральное исчисление 𝓕IntCK основывается на технике, задействующей метки ...
Добавлено: 23 ноября 2025 г.
Галатенко А. В., Галатенко В. В., Панкратьев А. Е., Математика и теоретические компьютерные науки 2024 Т. 2 № 4 С. 35–50
Изучается “типичность” свойств простоты, неаффинности и полиномиальной полноты конечных n-квазигрупп. Показано, что при фиксированном n почти все n-квазигруппы сильно неаффинны, т.е. не изотопны аффинным. Найдено точное значение числа простых, аффинных и одновременно простых и аффинных n-квазигрупп порядка 4. Как следствие, показано, что почти все n-квазигруппы порядка 4 полиномиально полны и сильно неаффинны. ...
Добавлено: 21 апреля 2025 г.
Петрова Т. М., В кн.: Апрельские тезисы: материалы межлисциплинарной научно-исследовательской конференции (г. Пермь, 8-9 апреля 2022 г.).: Пермь: Пермский государственный национальный исследовательский университет, 2022. С. 197–206.
Статья посвящена выявлению черт простоты в визуальном образе Н. С. Хрущева в конце 1950-х – начале 1960-х гг. На основании визуальных материалов центральных советских газет «Правда» и «Известия», а также источников личного происхождения и публицистики авто- ром предпринимается попытка выявить в репрезентации Хрущева отдельные маркеры народности и закономерности их показа. Автор характеризует персональную легенду совет- ского ...
Добавлено: 9 апреля 2023 г.
В работе описываются эффективные алгоритмы для проверки некоторых существенных с криптографической точки зрения свойств n-квазигрупп: полиномиальной полноты (которая сводится к проверке простоты и неаффинности) и существования n-подквазигрупп. Доказываются теоремы об оценках времени работы предложенных алгоритмов и их пространственной сложности, а также приводятся результаты численных экспериментов для оценки практической эффективности программной реализации. ...
Добавлено: 24 октября 2022 г.
Галатенко А. В., Pankratiev A. E., Староверов В. М., Lobachevskii Journal of Mathematics 2022 Vol. 43 No. 3 P. 571–581
Добавлено: 24 октября 2022 г.
В работе доказывается, что почти все квазигруппы сильно полиномиально полны, т.е. не изотопны квазигруппам, не являющимся полиномиально полными. ...
Добавлено: 24 октября 2022 г.
Якушева Е. Е., Lex Russica (Русский закон) 2021 № 8 С. 110–117
Статья посвящена трансформации информационной прозрачности российских эмитентов ценных бумаг после введения иностранными государствами и международными организациями санкций в отношении значительного числа российских компаний. В ответ на внешнеполитическое давление российское государство вполне закономерно предприняло ряд шагов по защите пострадавших от санкций отечественных компаний, в том числе предоставив значительные послабления в области раскрытия и представления ими информации. ...
Добавлено: 29 октября 2021 г.
Яшунский А. Д., Doklady Mathematics 2020 Vol. 102 No. 1 P. 301–303
Добавлено: 6 июля 2021 г.
Яшунский А. Д., Доклады Российской Академии наук. Математика, информатика, процессы управления 2020 Т. 493 № 1 С. 47–50
Рассматриваются условия, при которых в конечном множестве с заданной системой операций (конечной алгебре) выполняется предельная вероятностная теорема, а именно, произвольные вычисления с независимыми случайными величинами имеют распределения значений, стремящиеся к некоторому предельному распределению (предельному закону) с ростом количества случайных величин, участвующих в вычислении. Подобное поведение можно рассматривать как одно из обобщений центральной предельной теоремы, имеющей ...
Добавлено: 29 июня 2021 г.
Галатенко А. В., Панкратьев А. Е., Староверов В. М. и др., Чебышевский сборник 2021 Т. 22 № 2 С. 76–89
Криптографические алгоритмы на основе квазигрупп активно изучаются в рамках перспективных исследований; кроме того, в последние годы регулярно появляются квазигрупповые алгоритмы-кандидаты на конкурсах криптографических стандартов. С точки зрения обеспечения стойкости одним из желательных требований, предъявляемых к квазигруппам, является отсутствие подквазигрупп (в противном случае преобразование
может вырождаться). В работе предлагаются оптимизированные по временной сложности
(за счет увеличения пространственной сложности) ...
Добавлено: 16 июня 2021 г.
A.V. Galatenko, Pankratiev A. E., Staroverov V. M., Lobachevskii Journal of Mathematics 2020 Vol. 41 No. 8 P. 1444–1453
Добавлено: 23 октября 2020 г.