А. В. Галатенко, А. Е. Панкратьев, “О сложности проверки полиномиальной полноты конечных квазигрупп”, Дискрет. матем., 2018, том 30, выпуск 4,страницы 3

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

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

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

МГУ имени М. В. Ломоносова

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

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

УДК: 512.548.7+519.716.2

Статья поступила: 25.05.2018
Переработанный вариант поступил: 12.10.2018

DOI: 10.4213/dm1529