Алгоритмы в алгебре и теории чисел

Когда: четверг, 5 пара

Где: 802 2 Уч. корпус

В курс включены темы быстрого умножения больших чисел и матриц, алгоритмы дискретного логарифмирования и факторизации больших чисел.

Краткая программа курса:

1. Разделяй и властвуй, сортировка.
2. Умножение больших чисел, умножение матриц.
3. Тесты на простоту.
4. Факторизация больших чисел.
5. Эллиптические кривые над конечными полями и их использование в факторизации.