Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Предварительные сведения из теории чисел
Теоретико-числовые алгоритмы и криптография


Что: Лекция
Когда: Суббота, 07 декабря 2019, 17:15–18:45
Где: ПОМИ РАН

Описание

Предварительные сведения из теории чисел (полная и приведенная системы вычетов, теорема Вильсона, малая теорема Ферма, функция и теорема Эйлера, китайская теорема об остатках, алгоритм Гарнера, квадратичные вычеты, символя Лежандра и Якоби).