Разложение чисел на множители

Среда, 11 марта 2015, 18:30–20:00
ПОМИ РАН

Слайды с лекции

cryptoprotocols2014_lecture_110315.pdf

Описание

Метод Ферма. Метод Крайчика. Гладкие числа. Оценка сложности метода Крайчика на базе обобщения теоремы Мертенса. Решето Эратосфена для поиска гладких чисел. Квадратичное решето. Оценка сложности. Сложность решения линейной системы.