| Что: | Лекция |
| Когда: | Среда, 11 марта 2015, 18:30–20:00 |
| Где: | ПОМИ РАН |
| Слайды: | cryptoprotocols2014_lecture_110315.pdf |
Метод Ферма. Метод Крайчика. Гладкие числа. Оценка сложности метода Крайчика на базе обобщения теоремы Мертенса. Решето Эратосфена для поиска гладких чисел. Квадратичное решето. Оценка сложности. Сложность решения линейной системы.
