RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2018, том 22, выпуск 1, страницы 21–35 (Mi ista6)

Эта публикация цитируется в 1 статье

Исследование квазигрупп, получаемых с помощью правильных семейств булевых функций порядка 2

Н. А. Пивень

Московский государственный университет имени М. В. Ломоносова

Аннотация: В работе анализируются всевозможные латинские квадраты порядка 4, порождаемые с помощью правильных семейств функций. Оказывается, что все такие квадраты задают квазигруппы, не являющиеся полиномиально полными. Предлагается обобщение конструкции, связанной с правильными семействами. В результате удается в 4 раза увеличить число порождаемых латинских квадратов и получить значительное число полиномиально полных квазигрупп.

Ключевые слова: Квазигруппа, латинский квадрат, параметрическое задание, полиномиальная полнота, правильные семейства функций.



© МИАН, 2026