• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

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

Дискретная математика. 2018. Т. 30. № 4. С. 3-11.
Галатенко А. В., Панкратьев А.

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