[АиСД] Алгоритмы и структуры данных 9. Алгоритмы в теории чисел

Таймкоды: 00:00 — Извлечение квадратного корня в Z_p 02:33 — Алгоритм Тоннели-Шенкса 28:49 — Проверка на простоту, постановка задачи 31:35 — Числа Кармайкла 33:33 — Тест Ферма 36:08 — Тест Миллера-Рабина 41:15 — Утверждение о количестве свидетелей 43:47 — Случай 1 51:30 — случай 2 01:07:05 — Факторизация Дата лекции: Лектор: Степанов Илья Даниилович Оператор: Колесников Фёдор Монтажёр: Зинин Роман Плейлист на YouTube: Плейлист в ВК: —206078025_65