-
300 BCE
Появление первых алгоритмов: Алгоритм Евклид для наибольшего общего делителя, решето Эратосфена
-
Машина Тьюринга
Абстрактная вычислительная машина, предложенная Аланом Тьюрингом. -
Формулировка задачи линейного программирования, первый алгоритм для ее решения
*Леонид Канторович -
Создан симплекс метод
*Георг Данциг -
Нормальный алгорифм Маркова
*А.А.Марков -
Алгоритм проверки истинности любого утверждения о вещественных числах в логике первого порядка
*Альфред Тарский -
Алгоритм архивирования Хаффмана
-
Полиномиальный алгоритм нахождения максимального потока
- Форд и Фалкерсон
-
Быстрый алгоритм перемножения матриц
*Штрассен -
Основание теории NP-полноты
*Кук, Левин, Карп -
Алгоритм для архивирования текстов
*Лемпель и Зив -
Разработка криптосистемы RSA
*Райвест, Шамир, Адлеман -
Алгоритм Блюм — Блюма — Шуба
Генератор псевдослучайных чисел предложенный Ленор Блюм, Мануэлем Блюмом и Майклом Шубом. -
Символьный алгоритм верификации программ
*МакМиллан -
Квантовый алгоритм разложения чисел на множители
*Питер Шор -
Алгоритм Гровера для поиска на квантовом компьютере
-
Полиномиальный алгоритм проверки числа на простоту
*Агравал, Кайал, Саксена -
Алгоритм Вильямса