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