ОКТЧ (основной поток) 14. Тест Миллера-Рабина

Таймкоды: 00:00:00 — Начало 00:00:20 — Напоминание про тесты Ферма и Соловея-Штрассена 00:04:20 — Тест Миллера-Рабина 00:10:27 — Теоремы о свойствах теста Миллера-Рабина 00:17:09 — Доказательство теоремы о вложении Соловея-Штрассена в Миллера-Рабина 00:42:27 — Доказательство теоремы о количестве лжесвидетелей Миллера-Рабина 01:00:20 — Дмитрий Геннадьевич на протяжении 6,5 минут разочаровывается в сидящих в аудитории 01:09:23 — Теорема (гипотеза) о достижимости верхней границы в тестах Ферма, Соловея-Штрассена и Миллера-Рабина 01:12:07 — Детерминированные тесты на простоту Дата лекции: 07.05.26 Лектор: Ильинский Дмитрий Геннадьевич Оператор: Кораблин Леонид Монтажёр: Прыгунова Ирина Плейлист на YouTube:    • [ОКТЧ, основа] Основы комбинаторики и теор...   Плейлист в ВК: https://vkvideo.ru/playlist/-20607802...