"Записки научных семинаров ПОМИ"

Том 463, стр. 13-24

Московский государственный университет им. М. В. Ломоносова, Ленинские горы, д. 1, Москва, Россия, 119991, ГСП-1

MBudrevich@yandex.ru

Аннотация: Предложен новый метод получения нижних оценок на количество матриц над конечным полем с ненулевым перманентом. Построенная оценка количества матриц над конечным полем с нулевым перманентом асимптотически лучше ранее известных оценок. Библ. -- 13 назв.
Ключевые слова: перманент, определитель, конвертация, конечные поля [permanent, determinant, conversion, finite fields]