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