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

[spamsink]

Бродя по Википедии, набрел на список десяти лучших алгоритмов 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

Comments

[spamsink]

Примем для удобства, что алгоритмы, не носящие имя изобретателя, считаются тривиальными и к рассмотрению не принимаются (правда, тут же вспомнился алгоритм Брезенхема, который я в ранней молодости переоткрыл).

[boris71.livejournal.com]

Кажется мне, что алгоритм быстрой сортировки, указанный в статье не имеет в своем названии имени. А можно было бы написать - алгоритм Байера для demosaicing (признаться, не знаю, как это по-русски)...

Собственно, мне сей алгоритм (Байера) представляется важным не с точки зрения его красоты, скорости или еще какой чисто-научной перспективы. Он просто чрезвычайно полезен и весьма распространен.

[spamsink]

Он полезен и распространен, но уж очень узкоспециален. Как и уже упомянутый Бэрроуза-Уилера, он, как мне кажется, не обладает необходимым для попадания в первую десятку universal appeal.

[boris71.livejournal.com]

Ну наше дело предложить... Ваше дело вы сами знаете... ;-)