Сиам назвал следующие наиболее важные алгоритмы 20-го века:
1946: алгоритм Метрополиса для Монте-Карло . Благодаря использованию случайных процессов этот алгоритм предлагает эффективный способ найти ответы на вопросы, которые слишком сложны для точного решения.
1947: Симплексный метод для линейного программирования . Элегантное решение общей проблемы при планировании и принятии решений.
1950: итерационный метод подпространства Крылова . Техника для быстрого решения линейных уравнений, которых предостаточно в научных вычислениях.
1951: декомпозиционный подход к матричным вычислениям . Набор методов для числовой линейной алгебры.
1957: Оптимизирующий компилятор Fortran . Превращает код высокого уровня в эффективный машиночитаемый код.
1959: Алгоритм QR для вычисления собственных значений . Другая важная матричная операция стала быстрой и практичной.
1962: алгоритмы быстрой сортировки для сортировки . Для эффективной обработки больших баз данных.
1965: быстрое преобразование Фурье . Возможно, самый распространенный алгоритм, используемый сегодня, он разбивает сигналы (например, звук) на периодические компоненты.
1977: Обнаружение целочисленных отношений . Быстрый метод определения простых уравнений, удовлетворяемых наборами, казалось бы, не связанных чисел.
1987: быстрый мультипольный метод . Прорыв в решении сложных вычислений n-тела, применяемых в задачах от небесной механики до сворачивания белков.
Лично я бы заменил Integer Relation Detection на PageRank .