Алгоритмическое

Бродя по Википедии, набрел на список десяти лучших алгоритмов 20-го века по версии журнала Computing in Science & Engineering. Узнал об алгоритме Фергюсона-Форкейда, благодаря которому выяснили, что координата четвертой бифуркации на логистической диаграмме (там, где отдельные ветви уже практически сливаются в шум) есть корень уравнения 120-й степени с целыми коэффициентами, максимум абсолютных величин которых равен 257³⁰. Восхитился.

Но "если бы директором был я", то в мой список из неупомянутых непременно попали бы методы Лемпеля-Зива и Рида-Соломона. А в ваш?

Upd: текущий список номинантов (в произвольном порядке):

1. Boyer-Moore string search
2. Gouraud shading
3. Lempel-Ziv text compression
4. Reed-Solomon error correction
5. Fast Fourier transform
6. Quicksort, Heap sort, or Merge sort ???
7. RSA encryption