|
Dmitri Pavlov - August 22nd, 2006
[Recent Entries][Archive][Friends][User Info]
|
08:12 pm
[Link] |
Инженерные разработки
Здесь можно посмотреть описания работ
обладателей премий Филдса, Неванлинны, а также Гаусса, которого ввели в этом году.
Филдса получили Перельман и Окуньков, а также Tao и Werner.
Мне, однако, наиболее забавным представляется то, что премию Неванлинны получил некий Kleinberg
за чисто инженерные разработки, как явствует из
официального описания его работы.
Премия Неванлинны вручается за достижения в области эффективных алгоритмов и теории сложности.
До сегодняшнего дня она имела одну характерную особенность: все её обладатели
являлись теоретико-сложностевиками, и лишь один Robert Tarjan — алгоритмист.
Несомненно, такое положение дел не является необоснованным, ибо Tarjan, на мой взгляд, —
величайший алгоритмист всех времён. Тот факт, что все остальные обладатели премии алгоритмистами не являются,
объясняется тем, что в этой области сложнее придумать что-то фундаментальное, чем, скажем в теории сложности.
Есть очень мало нетривиальных результатов из области алгоритмов, область применения которых не была бы ограничена чем-то
очень специфичным. Тем значительнее выглядит вклад Tarjan'а, у которого таких результатов несколько.
Kleinberg в этом отношении очень контраститрует с Tarjan'ом, что легко видеть из описания его работы,
а также из списка работ на его домашней странице.
Я ни сколько не отрицаю значительную практическую важность результатов Kleinberg'а, тем
более, что многие из них уже давно активно применяются.
Но, на мой взгляд, ставить его в один ряд с теми же сложностевиками, и тем более с Tarjan'ом некорректно
— именно это и вызвало моё недоумение.
С таким подходом следовало бы ввести премию на один конгресс раньше — тогда её первым обладателем
стал бы Knuth, который по практической значимости своих алгоритмов значительно превосходит любого другого алгоритмиста.
|
|