Криптографические протоколы. Лекция 7
Разложение чисел на множители
Введение: метод Ферма. Метод Крайчика. Гладкие числа. Оценка сложности метода Крайчика на базе обобщения теоремы Мертенса. Решето Эратосфена для поиска гладких чисел. Квадратичное решето. Оценка сложности. Сложность решения линейной системы.
АвторСергей Николенко
ОрганизаторComputer Science клуб при ПОМИ РАН
Лекции курса
9- Криптографические протоколы. Лекция 1
- Криптографические протоколы. Лекция 2
- Криптографические протоколы. Лекция 3
- Криптографические протоколы. Лекция 4
- Криптографические протоколы. Лекция 5
- Криптографические протоколы. Лекция 6
- Криптографические протоколы. Лекция 7▶ Вы тут
- Криптографические протоколы. Лекция 8
- Криптографические протоколы. Лекция 9
Онлайн-курсы по программированию
3
Машинное обучение для анализа текстов
От бизнес-идеи к ее реализации: учимся инновационному предпринимательству с нуля.
С платными опциями
Разработка игры-платформера на Defold: базовый уровень
Создайте свой первый платформер с нуля! За 7 недель вы не просто освоите движок Defold, а пройдете весь путь геймдев-разработчика: от кода и анимаций до дизайна и сюжета.
Бесплатный
Python для начинающих
Курс посвящен основам программирования на языке Python — одном из самых популярных и понятных языков, идеально подходящих для первого знакомства с IT.
Бесплатный