Абрамов С. А. - Сложность алгоритмов - Алгоритмы умножения и сравнимость

00:00:00 1. Битовая сложность алгоритма Евклида 00:11:55 2. Общая оценка сверху для алгоритма Евклида 00:23:30 3. Самые быстрые алгоритмы умножения 00:30:10 4. Расширенный алгоритм Евклида 00:34:17 5. Сравнимость алгоритмов 00:42:13 6. Кольцо вычетов по модулю К 00:54:40 7. Расширенный алгоритм Евклида. Теорема Ферма. 01:06:10 8. Метод пробных делений 01:12:27 9. Алгоритм проверки простоты AKS