Алгоритмическое
Jan. 14th, 2008 06:06 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
spamsinkБродя по Википедии, набрел на список десяти лучших алгоритмов 20-го века по версии журнала Computing in Science & Engineering. Узнал об алгоритме Фергюсона-Форкейда, благодаря которому выяснили, что координата четвертой бифуркации на логистической диаграмме (там, где отдельные ветви уже практически сливаются в шум) есть корень уравнения 120-й степени с целыми коэффициентами, максимум абсолютных величин которых равен 25730. Восхитился.
Но "если бы директором был я", то в мой список из неупомянутых непременно попали бы методы Лемпеля-Зива и Рида-Соломона. А в ваш?
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
Но "если бы директором был я", то в мой список из неупомянутых непременно попали бы методы Лемпеля-Зива и Рида-Соломона. А в ваш?
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
