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