[Recent Entries][Archive][Friends][User Info]
| Time | Text |
|---|---|
08:12 pm![[info]](http://lj.rossia.org/img/userinfo.gif){kind=small} dmitri_pavlov[Link] |
Инженерные разработки Здесь можно посмотреть описания работ обладателей премий Филдса, Неванлинны, а также Гаусса, которого ввели в этом году. Филдса получили Перельман и Окуньков, а также Tao и Werner. Мне, однако, наиболее забавным представляется то, что премию Неванлинны получил некий Kleinberg за чисто инженерные разработки, как явствует из официального описания его работы. Премия Неванлинны вручается за достижения в области эффективных алгоритмов и теории сложности. До сегодняшнего дня она имела одну характерную особенность: все её обладатели являлись теоретико-сложностевиками, и лишь один Robert Tarjan — алгоритмист. Несомненно, такое положение дел не является необоснованным, ибо Tarjan, на мой взгляд, — величайший алгоритмист всех времён. Тот факт, что все остальные обладатели премии алгоритмистами не являются, объясняется тем, что в этой области сложнее придумать что-то фундаментальное, чем, скажем в теории сложности. Есть очень мало нетривиальных результатов из области алгоритмов, область применения которых не была бы ограничена чем-то очень специфичным. Тем значительнее выглядит вклад Tarjan'а, у которого таких результатов несколько. Kleinberg в этом отношении очень контраститрует с Tarjan'ом, что легко видеть из описания его работы, а также из списка работ на его домашней странице. Я ни сколько не отрицаю значительную практическую важность результатов Kleinberg'а, тем более, что многие из них уже давно активно применяются. Но, на мой взгляд, ставить его в один ряд с теми же сложностевиками, и тем более с Tarjan'ом некорректно — именно это и вызвало моё недоумение. С таким подходом следовало бы ввести премию на один конгресс раньше — тогда её первым обладателем стал бы Knuth, который по практической значимости своих алгоритмов значительно превосходит любого другого алгоритмиста. |
| Reply: | |