![]() |
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
В докладе предлагаются алгоритмы определения простоты и аффинности n-квазигрупп (непосредственно из этих понятий вытекает свойства полиномиальной полноты). Приводятся теоремы о времени работы алгоритмов. Приводятся результаты численного эксперимента, подтверждающие оценки, приведенные в теоремах.