Классификация перестановочных многочленов малой длины над простыми конечными полями

В работе представляется метод для перечисления перестановочных трехчленов и четырехчленов над конечным полями, использующий различные симметрии, а также алгебраические критерии, позволяющие значительно сократить пространство поиска. На основе данного метода были перечислены все перестановочные трехчлены и четырехчлены для простых конечных полей характеристики до 3000 и 500 соответственно. Анализ результатов перечисления позволил сделать гипотезу о классификации таких перестановочных многочленов над простыми конечным полями. В работе также исследуется вопрос о случайности перестановок, порождаемых такими многочленами. Библ. – 13 назв.