Алгоритмы проверки некоторых свойств n-квазигрупп

?

Алгоритмы проверки некоторых свойств n-квазигрупп

Программирование. 2022. № 1. С. 40–53.

Галатенко А. В., Панкратьев А. Е., Староверов В. М.

В работе описываются эффективные алгоритмы для проверки некоторых существенных с криптографической точки зрения свойств n-квазигрупп: полиномиальной полноты (которая сводится к проверке простоты и неаффинности) и существования n-подквазигрупп. Доказываются теоремы об оценках времени работы предложенных алгоритмов и их пространственной сложности, а также приводятся результаты численных экспериментов для оценки практической эффективности программной реализации.

Научное направление: Математика Компьютерные науки

Язык: русский

DOI

QML- и MCMC-методы оценивания параметров модели стохастической волатильности: применение к российскому рынку ценных бумаг

Борзых Д. А., Орлов Н. А., Экономический журнал Высшей школы экономики 2026 Т. 30 № 3 С. 457–486

Работа посвящена сравнению двух методов оценивания модели стохастической волатильности (SV-модели) – методу максимального квазиправдоподобия (QML) и методу Монте-Карло с цепями Маркова (MCMC). Сравнение проводится как на симулированных, так и на реальных данных. На симулированных данных метод MCMC показывает значительно более точные результаты. При этом с точки зрения вычислений QML-метод имеет гораздо более высокое быстродействие и требует существенно ...

Добавлено: 29 октября 2026 г.

Mean-field reduction of networks of bursting neurons

Inês G., Скороход С. Н., Matteo d. V. и др., Communications in Nonlinear Science and Numerical Simulation 2027 Vol. 164 P. 1–13

Добавлено: 29 октября 2026 г.

Tensor term logic for categorial grammars: simple unification of commutative and noncommutative structure

Sergey Slavnov, / Series math "arxiv.org". 2026.

Добавлено: 29 октября 2026 г.

Proceedings of the 11th Workshop on Automated Knowledge Base Construction (AKBC 2026)

Association for Computational Linguistics, 2026.

Добавлено: 28 октября 2026 г.

Molecular dynamics and machine learning insights into oil-brine interfacial tension: Uncovering roles of dissolved gases and salinity

Nikitiuk B., Lenev D., Писарев В. В. и др., Journal of Colloid and Interface Science 2026 Vol. 718 Article 140444

Добавлено: 28 октября 2026 г.

Predicting multi-component oil viscosity using machine learning methods

Deshchenya V., Nikolay D. Kondratyuk, Sivakova A. и др., Chemical Engineering Sciences 2027 Vol. 337 Article 124616

Добавлено: 28 октября 2026 г.

PARSE: Physical attribute representativity and stationarity evaluator open-source library for 3D images using scalar and vector metrics

Zubov A., Zubov A., Малявко, Я. и др., Computer Physics Communications 2025 Vol. 317 Article 109860

Добавлено: 28 октября 2026 г.

Amplifying Latent Safety in Large Language Models via Gated Activation Steering

Roman Prosvirnin, Suslov A., Aleksei Soldatov и др., Computation 2026 Vol. 14 No. 10 Article 261

Добавлено: 27 октября 2026 г.

PACTraD: Multi-Task Benchmark and Domain-Specific Attention Mechanism for Wildlife Classification, Detection, and Segmentation in Protected Area Camera Trap Data

Aleksei Samarin, Назаренко А. А., Nazarenko D. и др., Big Data and Cognitive Computing 2026 Vol. 10 No. 11 P. 1–52

Добавлено: 27 октября 2026 г.

2026 10th Scientific School Dynamics of Complex Networks and their Applications

IEEE, 2026.

Добавлено: 26 октября 2026 г.

A Curated Dataset for Chemical Characterization of Heated Tobacco Product Aerosol

Maddalena L., Yildiz B., Del Vecchio Blanco F. и др., Scientific data 2026 P. 1–20

Добавлено: 26 октября 2026 г.

Weakly non-integrable solitary wave collisions in the modified Benjamin–Bona–Mahony equation

Flamarion M. V., Пелиновский Е. Н., Wave Motion 2027 Vol. 148 Article 103867

Добавлено: 23 октября 2026 г.

A Multi-Feature Fusion Deep Neural Network with Attention for Multi-Task Crop Monitoring

Obsie E. Y., Zhan Y., Liu Y., Engineering Research Express 2026 Article 7

Добавлено: 22 октября 2026 г.

A Neural Network Approach for Generating Libration Point Orbits

Lev Pyatko, Sergey Aksenov, Regular and Chaotic Dynamics 2026 Vol. 31 No. 5 P. 794–813

In the circular restricted three-body problem, families of periodic and quasi-periodic orbits exist in the vicinity of the libration points and are of significant interest for practical applications. This work presents a neural network-based algorithm for orbit construction and station-keeping, applicable to both periodic and quasi-periodic orbits near collinear libration points. The method employs a ...

Добавлено: 19 октября 2026 г.

Основы теории информации

Воронцова Т. Д., М.: Академия, 2025.

Учебник подготовлен в соответствии с требованиями федеральных государственных образовательных стандартов среднего профессионального образования и предназначен для изучения профессиональных модулей «Защита информации в информационно-телекоммуникационных системах и сетях с использованием программных и программно-аппаратных, в том числе криптографических средств защиты» и «Защита информации в автоматизированных системах программными и программно-аппаратными средствами». Содержание учебника включает в себя аксиоматику теории информации, а также такие фундаментальные понятия, как ...

Добавлено: 19 октября 2026 г.

Некоторые свойства почти всех n-квазигрупп

Галатенко А. В., Галатенко В. В., Панкратьев А. Е., Математика и теоретические компьютерные науки 2024 Т. 2 № 4 С. 35–50

Изучается “типичность” свойств простоты, неаффинности и полиномиальной полноты конечных n-квазигрупп. Показано, что при фиксированном n почти все n-квазигруппы сильно неаффинны, т.е. не изотопны аффинным. Найдено точное значение числа простых, аффинных и одновременно простых и аффинных n-квазигрупп порядка 4. Как следствие, показано, что почти все n-квазигруппы порядка 4 полиномиально полны и сильно неаффинны. ...

Добавлено: 21 апреля 2025 г.

Polynomial completeness and completeness of finite n-quasigroups

Chaplygina S., Alexy V. Galatenko, Quasigroups and Related Systems 2024 Vol. 32 No. 2 P. 207–223

Добавлено: 29 декабря 2024 г.

О порождении n-квазигрупп с помощью правильных семейств функций

Галатенко А. В., Носов В. А., Панкратьев А. Е. и др., Дискретная математика 2023 Т. 35 № 1 С. 35–53

Конечные квазигруппы и n-квазигруппы являются перспективной платформой для реализации криптоалгоритмов. Одна из актуальных задач заключается в эффективном по памяти порождении широких классов n-квазигрупп большого порядка. В работе предлагается возможный подход к решению этой задачи, основанный на правильных семействах функций, показано, что число порождаемых n-квазигрупп оценивается снизу функцией от мощности образа соответствующего правильного семейства, исследуются возможные значения мощности образа, и приведены ...

Добавлено: 27 июля 2023 г.

Тема народности в визуальной репрезентации Н. С. Хрущева в советской прессе (1957–1964 годов)

Петрова Т. М., В кн.: Апрельские тезисы: материалы межлисциплинарной научно-исследовательской конференции (г. Пермь, 8-9 апреля 2022 г.).: Пермь: Пермский государственный национальный исследовательский университет, 2022. С. 197–206.

Статья посвящена выявлению черт простоты в визуальном образе Н. С. Хрущева в конце 1950-х – начале 1960-х гг. На основании визуальных материалов центральных советских газет «Правда» и «Известия», а также источников личного происхождения и публицистики авто- ром предпринимается попытка выявить в репрезентации Хрущева отдельные маркеры народности и закономерности их показа. Автор характеризует персональную легенду совет- ского ...

Добавлено: 9 апреля 2023 г.

Generation of Proper Families of Functions

Галатенко А. В., Pankratiev A. E., Староверов В. М., Lobachevskii Journal of Mathematics 2022 Vol. 43 No. 3 P. 571–581

Добавлено: 24 октября 2022 г.

О сильной полиномиальной полноте почти всех квазигрупп

Галатенко А. В., Галатенко В. В., Панкратьев А. Е., Математические заметки 2022 Т. 111 № 1 С. 8–14

В работе доказывается, что почти все квазигруппы сильно полиномиально полны, т.е. не изотопны квазигруппам, не являющимся полиномиально полными. ...

Добавлено: 24 октября 2022 г.