А. В. Галатенко, А. Е. Панкратьев, С. Б. Родин, “О полиномиально полных квазигруппах простого порядка”, Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 3,страницы 194

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

О полиномиально полных квазигруппах простого порядка

А. В. Галатенко, А. Е. Панкратьев, С. Б. Родин

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

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

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