| Что: | Лекция |
| Когда: | Воскресенье, 15 декабря 2019, 11:15–12:45 |
| Где: | ПОМИ РАН |
Полиномиальный алгоритм доказательства простоты (алгоритм Агравала-Кайала-Саксены). Дискретное логарифмирование (шаг младенца-шаг великана, алгоритм Полига-Хеллмана, алгоритм исчисления порядка).
