Алгоритамска теорија бројева

Класични и проширени Еуклидов алгоритам. Лемеров алгоритам. Кинеска теорема остатака. Групе (Z/nZ)*. Лежендр-Јакоби-Кронекеров симбол. Израчунавање квадратног корена модула P. Решавање полиномских једначина модула P. Алгоритми за квадратне матрице. Алгоритми за опште  матрице. Z-модули. Хермитова и Смитова нормална форма. Решетке и квадратне форме. Грам-Смит ортогонализација. Алгоритми редукције решетке. LLL алгоритам. Алгоритми над полиномима. Еуклидов алгоритам за полиноме. Факторизација полинома модулом P. Факторизација полинома над Q или Z. Алгебарски бројеви и поља бројева. Траг, норма и карактеристични полином. Дискриминанте и редукција полинома. Алгоритми над квадратним пољима. Израчунавање група Галоа. Елиптичне криве. Факторизација. Тестирање простих бројева.  Лехманова, Полардова и Шанксова метода. Јакобијев тест. Метода елиптичких кривих. Софтвер за подршку теорији бројева.

Рачунарски факултет Рачунарски факултет 011-33-48-079