Факторизация и проверка на простоту

Описание: Учебники:
«Вычислительная сложность: современный подход» С. Ароры и Б. Барака.
«Разработка алгоритмов» Дж. Кляйнберга и Э. Тардоса.

Слайды лекций К. Уэйна, сопровождающие последний учебник:
https://www.cs.princeton.edu/~wayne/k...