|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
О сложности проверки полиномиальной полноты конечных квазигрупп
А. В. Галатенко, А. Е. Панкратьев МГУ имени М. В. Ломоносова
Аннотация:
В работе исследуется сложность проверки полиномиальной (функциональной) полноты конечных квазигрупп. Показано, что проверка полиномиальной полноты конечной квазигруппы может быть осуществлена за полиномиальное относительно порядка квазигруппы время.
Ключевые слова:
квазигруппа, латинский квадрат, полиномиальная полнота.
Статья поступила: 25.05.2018 Переработанный вариант поступил: 12.10.2018
Образец цитирования:
А. В. Галатенко, А. Е. Панкратьев, “О сложности проверки полиномиальной полноты конечных квазигрупп”, Дискрет. матем., 30:4 (2018), 3–11; Discrete Math. Appl., 30:3 (2020), 169–175
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1529https://doi.org/10.4213/dm1529 https://www.mathnet.ru/rus/dm/v30/i4/p3
|
Статистика просмотров: |
Страница аннотации: | 442 | PDF полного текста: | 63 | Список литературы: | 40 | Первая страница: | 41 |
|