АиСД S04E10. Базовые алгоритмы теории чисел
Алгоритмы и структуры данных. Семестр 4. Лекция 10.
На десятой лекции мы поговорили о базовых алгоритмах теории чисел, проверке числа на простоту, факторизации чисел, нахождении наибольшего общего делителя, решении диофантовых уравнений и китайской теореме об остатках.
Университет ИТМО, 2021 г.