В этой серии видео Брит Круз рассказывает о задаче поиска простых чисел, подходах к её решению и проблемах, которые при этом возникают.
Список серий:
- Задача проверки на простоту
- Время исполнения
- Память компьютера
- Алгоритмическая эффективность
- Решето Эратосфена
- Проверка на простоту с помощью решета
- Теорема о распределении простых чисел
- Оптимальное соотношение времени и памяти