?
Generation of Proper Families of Functions
Lobachevskii Journal of Mathematics. 2022. Vol. 43. No. 3. P. 571–581.
Починка О. В., Баринова М. К., Journal of Geometry and Physics 2026 Vol. 228 P. 1–8
Добавлено: 30 июня 2026 г.
Герман О. Н., Илларионов А. А., Известия РАН. Серия математическая 2026 Т. 90 № 3 С. 3–18
Пусть симплекс с целочисленными вершинами - содержащий ровно одну целочисленную точку, отличную от своих вершин. В работе доказывается, что если точка находится во внутренности симплекса или в относительной внутренности некоторой гиперграни симплекса, то объем симплекса ограничен величиной, зависящей только от размерности, в противном случае объем симплекса может быть сколь угодно большим. Этот результат применяется для вывода асимптотической формулы для среднего числа вершин полиэдров ...
Добавлено: 29 июня 2026 г.
Netherlands: ScienceDirect, 2025.
Добавлено: 28 июня 2026 г.
Seidel A., Weske M., Montali M. и др., Information Systems 2026 Vol. 141 Article 102728
Добавлено: 27 июня 2026 г.
IEEE, 2024.
Добавлено: 27 июня 2026 г.
Ивченко А. В., Дворкович А. В., Телекоммуникации 2020 Т. 12 С. 2–11
Технология Dynamic Adaptive Streaming over HTTP (DASH) обеспечивает работу большинства мультимедийных сервисов, ее особенности (повторные буферизации, переключения качества и др.) приводят к необходимости создания специализированных методик оценки пользовательского, субъективного качества восприятия Quality of Experience (QoE) на основе объективных параметров. В данной статье исследуется влияние различных метрик на QoE и приводятся модели оценки с коэффициентом корреляции ...
Добавлено: 27 июня 2026 г.
В данной работе мы сосредоточимся на обобщении эмпирического закона Херста и предложим набор редуцированных параметров для количественного описания длительных временных рядов. Эти ряды обычно рассматриваются как специфический отклик сложной системы (экономической, геофизической, электромагнитной и других), где последовательная фиксация внешних факторов становится невозможной. Мы рассматриваем применение обобщенных законов Херста для получения нового набора редуцированных параметров в ...
Добавлено: 27 июня 2026 г.
Галатенко А. В., Галатенко В. В., Панкратьев А. Е., Математика и теоретические компьютерные науки 2024 Т. 2 № 4 С. 35–50
Изучается “типичность” свойств простоты, неаффинности и полиномиальной полноты конечных n-квазигрупп. Показано, что при фиксированном n почти все n-квазигруппы сильно неаффинны, т.е. не изотопны аффинным. Найдено точное значение числа простых, аффинных и одновременно простых и аффинных n-квазигрупп порядка 4. Как следствие, показано, что почти все n-квазигруппы порядка 4 полиномиально полны и сильно неаффинны. ...
Добавлено: 21 апреля 2025 г.
Chaplygina S., Alexy V. Galatenko, Quasigroups and Related Systems 2024 Vol. 32 No. 2 P. 207–223
Добавлено: 29 декабря 2024 г.
A.V. Galatenko, Pankratiev A. E., Tsaregorodtsev K. D., Journal of Mathematical Sciences 2024 Vol. 284 No. 4 P. 451–459
Добавлено: 29 декабря 2024 г.
В работе описываются эффективные алгоритмы для проверки некоторых существенных с криптографической точки зрения свойств n-квазигрупп: полиномиальной полноты (которая сводится к проверке простоты и неаффинности) и существования n-подквазигрупп. Доказываются теоремы об оценках времени работы предложенных алгоритмов и их пространственной сложности, а также приводятся результаты численных экспериментов для оценки практической эффективности программной реализации. ...
Добавлено: 24 октября 2022 г.
В работе доказывается, что почти все квазигруппы сильно полиномиально полны, т.е. не изотопны квазигруппам, не являющимся полиномиально полными. ...
Добавлено: 24 октября 2022 г.
Яшунский А. Д., 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 г.
Формулируется критерий полиномиальной полноты квазигруппы простого порядка, а также показывается, что проверка полиномиальной полноты может быть проведена за время, полиномиальное от порядка. Полученные результаты обобщаются на n-квазигруппы для любого n≥3. В заключение приводятся следствия о доле полиномиально полных квазигрупп среди всех квазигрупп, а также о цикловой структуре строчных и столбцовых перестановок в таблицах Кэли квазигрупп, ...
Добавлено: 7 октября 2020 г.
Галатенко А. В., Панкратьев А. Е., Дискретная математика 2018 Т. 30 № 4 С. 3–11
В работе исследуется сложность проверки полиномиальной (функциональной) полноты конечных квазигрупп. Показано, что проверка полиномиальной полноты конечной квазигруппы может быть осуществлена за полиномиальное относительно порядка квазигруппы время. ...
Добавлено: 7 октября 2020 г.
Галатенко А. В., Nosov V. A., Pankratiev A. E., Lobachevskii Journal of Mathematics 2020 Vol. 41 No. 2 P. 194–203
Добавлено: 7 октября 2020 г.