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