Неванлинна премия , известная с 2022 года , как ИДЕТ Abacus медаль , [1] присуждается один раз в четыре года на Международном конгрессе математиков , организованный Международный математический союз (ИДЕТ), за выдающийся вклад в математических аспектах информатики , включая :
- Все математические аспекты информатики , включая теорию сложности вычислений , логику языков программирования , анализ алгоритмов , криптографию , компьютерное зрение , распознавание образов , обработку информации и моделирование интеллекта.
- Научные вычисления и численный анализ . Вычислительные аспекты теории оптимизации и управления . Компьютерная алгебра .
Премия была учреждена в 1981 году Исполнительным комитетом Международного математического союза и названа в честь финского математика Рольфа Неванлинны . Он состоит из золотой медали и денежного приза. Премия предназначена для молодых ученых-теоретиков в области информатики, и только те, кто моложе 40 лет на 1 января года награждения, имеют право на участие. [2] Он присуждается вместе с другими призами ИДУ, включая медаль Филдса . [3]
Именование [ править ]
Премия была названа в честь финского математика Рольфа Неванлинны, который умер за год до учреждения премии в 1981 году. На медали изображены профиль Неванлинны, текст «Премия Рольфа Неванлинны» и очень маленькие буквы «RH 83» на лицевой стороне. . RH - это Раймо Хейно , создатель медали, а 83 - год первой чеканки. На реверсе выгравированы две цифры, относящиеся к Хельсинкскому университету , спонсору премии. На оправе указано имя лауреата. [4]
Александр Сойфер , президент Всемирной федерации национальных математических соревнований, жаловался на присуждение премии Неванлинне, поскольку он был сторонником Гитлера и выступал в качестве представителя финского добровольческого батальона Ваффен-СС во время Второй мировой войны. Сойфер рассказал о деятельности Неванлинны в военное время в книге 2015 года и направил свои личные запросы и просьбы своей организации в Исполнительный комитет ИДУ об изменении названия Премии. [5] [6] В июле 2018 года 18-я Генеральная ассамблея ИДУ приняла решение исключить имя Рольфа Неванлинны из приза. [7] Позже было объявлено, что премия будет называться Медалью ИДУ Абак. [1]
Лауреаты [ править ]
Год | Лауреат | Причины |
---|---|---|
1982 г. | Роберт Тарджан | «Получил первую премию Неванлинны за выдающийся вклад в математические аспекты информатики.« Чистая математика наслаждается роскошью изучения своих построений, конечных или бесконечных, при полной независимости от всех вопросов эффективности », - пояснил Якоб Шварц, который говорил о Тарьяне. работа ». Напротив, теоретическая информатика должна в конечном итоге заниматься вычислительными машинами, которые работают с ограниченной скоростью и хранением данных, и поэтому должна рассматривать эффективность как одну из своих главных задач. Из этой неизбежной проблемы вырастают два тесно связанных вида деятельности: разработка алгоритмов и анализ алгоритмов » [8]. |
1986 г. | Лесли Валиант | «Valiant внес решающий вклад в рост почти каждой ветви быстрорастущего молодого дерева теоретической информатики, его теория счета задач, возможно, является его наиболее важной и зрелой работой». [9] |
1990 г. | Александр Разборов | |
1994 г. | Ави Вигдерсон | |
1998 г. | Петр Шор | |
2002 г. | Мадху Судан | |
2006 г. | Джон Кляйнберг | |
2010 г. | Дэниел Спилман [10] | |
2014 г. | Субхаш Хот [11] | "За его дальновидное определение проблемы" Уникальных игр "и руководство усилиями по пониманию ее сложности и ее ключевой роли в изучении эффективного приближения задач оптимизации; его работа привела к прорывам в алгоритмическом проектировании и трудностях аппроксимации, а также к новые захватывающие взаимодействия между вычислительной сложностью, анализом и геометрией ». [12] |
2018 г. | Константинос Даскалакис [13] | «Для преобразования нашего понимания вычислительной сложности фундаментальных проблем на рынках, аукционах, равновесиях и других экономических структурах. Его работа обеспечивает как эффективные алгоритмы, так и ограничения на то, что может быть эффективно выполнено в этих областях». [14] |
См. Также [ править ]
- Премия Тьюринга
- Премия Гёделя
- Абелевская премия
- Медаль Филдса
- Премия Гаусса
- Медаль Черна
- Приз Шока
- Приз Вольфа
- Список наград в области информатики
- Список математических наград
Заметки [ править ]
- ^ a b Стеклес, Кэти (23 мая 2019 г.). «Медаль ИДУ Abacus Medal» . Блог форума лауреатов Гейдельберга. Spektrum der Wissenschaft .
- ^ "Приз Рольфа Неванлинны" . Международный математический союз. 2004-09-07. Архивировано из оригинала на 2008-05-13 . Проверено 30 января 2007 .
- ^ «Награды ИДУ, призы и специальная лекция» . Международный математический союз . Проверено 14 сентября 2020 года .
- ↑ Лехто, Олли (12 августа 1998 г.). «История премии Рольфа Неванлинны» . Международный математический союз. Архивировано из оригинального 13 мая 2008 года . Проверено 30 января 2007 .
- ^ "Тайная жизнь Международного математического союза" . Александр Сойфер. 2017-07-01.
- ^ "Ученый и государство: В поисках Ван дер Вардена, страницы 189 и 286-288" . Александр Сойфер . Биркхойзер, Базель; 1-е издание. 2015 г.
- ^ «Резолюции Генеральной Ассамблеи ИДУ 2018 - Резолюция 7» (PDF) . Международный математический союз . Проверено 12 марта 2019 года .
- ^ "Полевые медали и приз Неванлинны 1982" . mathunion.org . Международный математический союз."
- ^ "Полевые медали и приз Неванлинны 1986" . mathunion.org . Международный математический союз."
- ↑ Живое видео с ICM 2010, заархивированное 18 августа 2010 г., на Wayback Machine
- ^ "Премия Рольфа Неванлинны 2014" . mathunion.org .
- ^ "Премия Рольфа Неванлинны 2014" . mathunion.org . Международный математический союз."
- ^ "Премия Рольфа Неванлинны 2018" . mathunion.org .
- ^ "Премия Рольфа Неванлинны 2018" . mathunion.org . Международный математический союз."
Внешние ссылки [ править ]
- Призы Рольфа Неванлинны - Официальный сайт