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

Таймкоды: 00:00:00 - Извлечение корня 00:06:23 - Алгоритм Тонелли-Шенкса 00:16:34 - Порядок элемента 00:17:30 - Переход 00:30:09 - Тесты на простоту 00:34:16 - Тест Ферма 00:39:51 - Тест Миллера-Рабина 00:45:38 - Утверждение о вероятности ошибки. Первый случай 00:57:09 - Второй случай 01:10:27 - Задача факторизации 01:16:04 - Алгоритм Полларда 01:22:48 - Поиск подходящей пары. Итоговый алгоритм Дата лекции: 28.10.25 Лектор: Степанов Илья Даниилович Оператор: Гумерова Лэйла Монтажёр: Гумерова Лэйла Плейлист на YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAvbg1GBmBwExaTjxxyR_usls Плейлист в ВК: https://vkvideo.ru/playlist/-206078025_143