Семинар 6 сентября 2002 года

Пятница, 6 сентября, комната 106. Начало в 16:00.

Докладчик: М. А. Всемирнов.

Доклад по статье: M.Agrawal, N.Kayal, N.Saxena
PRIMES is in P
В статье предлагается детерминированный полиномиальный по времени алгоритм, определяющий, является ли данное число простым.