Алгоритмы.Теория алгоритмов

By bolhudere2001@mail.ru
  • 300 BCE

    Появление первых алгоритмов: Алгоритм Евклид для наибольшего общего делителя, решето Эратосфена

  • Машина Тьюринга

    Абстрактная вычислительная машина, предложенная Аланом Тьюрингом.

  • Формулировка задачи линейного программирования, первый алгоритм для ее решения

    *Леонид Канторович

  • Создан симплекс метод

    *Георг Данциг

  • Нормальный алгорифм Маркова

    *А.А.Марков

  • Алгоритм проверки истинности любого утверждения о вещественных числах в логике первого порядка

    *Альфред Тарский

  • Алгоритм архивирования Хаффмана

  • Полиномиальный алгоритм нахождения максимального потока

    • Форд и Фалкерсон

  • Быстрый алгоритм перемножения матриц

    *Штрассен

  • Основание теории NP-полноты

    *Кук, Левин, Карп

  • Алгоритм для архивирования текстов

    *Лемпель и Зив

  • Разработка криптосистемы RSA

    *Райвест, Шамир, Адлеман

  • Алгоритм Блюм — Блюма — Шуба

    Генератор псевдослучайных чисел предложенный Ленор Блюм, Мануэлем Блюмом и Майклом Шубом.

  • Символьный алгоритм верификации программ

    *МакМиллан

  • Квантовый алгоритм разложения чисел на множители

    *Питер Шор

  • Алгоритм Гровера для поиска на квантовом компьютере

  • Полиномиальный алгоритм проверки числа на простоту

    *Агравал, Кайал, Саксена

  • Алгоритм Вильямса