Пол Витани - Paul Vitányi
Пол Майкл Бела Витани | |
---|---|
Родившийся |
|
21 июля 1944 г.
Национальность | нидерландский язык |
Альма-матер |
Делфтский технологический университет Свободный университет Амстердама |
Известен |
Теория простоты Сложность Колмогорова Нормализованное сжатие Расстояние Нормированное расстояние Google Информация о расстоянии Метод несжимаемости Общий регистр Структурная функция Колмогорова Обратимые вычисления |
Научная карьера | |
Поля | Информатика , математика |
Учреждения | КРИ , Амстердамский университет , Копенгагенский университет , Массачусетский технологический институт , Университет Монаша , Токийский технологический институт , NICTA в Университете Нового Южного Уэльса , Бостонский университет , Университет Ватерлоо |
Докторант |
Жако де Баккер Арто Саломаа |
Докторанты |
Рональд Крамер Джон Тромп Барбара Терхал Рональд де Вольф |
Пол Майкл Бела Vitányi (родился 21 июля 1944) является голландский ученый, профессор компьютерных наук в Университете Амстердама и исследователь в голландском Centrum Wiskunde & Informatica .
биография
Витани родился в Будапеште в семье голландки и отца-венгра. Он получил степень инженера-математика в Делфтском технологическом университете в 1971 году и степень доктора философии. из Свободного университета Амстердама в 1978 году.
Карьера
Витани был назначен профессором компьютерных наук в Амстердамском университете и исследователем в Национальном исследовательском институте математики и компьютерных наук в Нидерландах ( CWI ), где он в настоящее время является научным сотрудником CWI. Он был приглашенным профессором Копенгагенского университета в 1978 году; Научный сотрудник Массачусетского технологического института в 1985–1986 годах; Гайкоку-Джин Кенкюин (советник-профессор) в INCOCSAT при Токийском технологическом институте в 1998 году; Приглашенный профессор Бостонского университета в 2004 г., Университета Монаша в 1996 г. и Национального института информационных и коммуникационных технологий Австралии NICTA в Университете Нового Южного Уэльса в 2004/2005 гг .; приглашенный профессор и адъюнкт-профессор компьютерных наук в Университете Ватерлоо с 2005 года.
Витаньи работал в редакционной коллегии журнала « Распределенные вычисления» (1987–2003), « Письма об обработке информации» ; Теория вычислительных систем ; в Parallel Processing Letters ; Международный журнал Основы информатики ; Энтропия ; информация ; SN Computer Science ; журнал компьютерных и систем наук (гостевой редактор), и в других местах.
Награды и награды
- 1999 - Национальная премия Китайской Народной Республики за выдающиеся достижения в области науки и техники.
- 2003 - сотрудник CWI
- 2003 - Бронзовая медаль Университета Хельсинки
- 2005 - адъюнкт-профессор компьютерных наук Университета Ватерлоо
- 2007 г. - рыцарство в Ордене Нидерландского льва ,
- 2007 - Премия Silver Core Международной федерации обработки информации (IFIP)
- 2011 г. - член Academia Europaea .
- 2020 - Премия Макгаффи за долголетие Ассоциации авторов учебников и академических авторов (TAA).
Работа
Витани работал над клеточными автоматами , вычислительной сложностью , распределенными и параллельными вычислениями , машинным обучением и прогнозированием, физикой вычислений , сложностью Колмогорова , теорией информации и квантовыми вычислениями , опубликовав более 200 научных статей и несколько книг. По состоянию на 2020 год его работа по нормализованному расстоянию сжатия использовалась в 15 патентах США и по нормализованному расстоянию Google в 10 патентах США.
Вместе с Мин Ли он был пионером в теории и приложениях колмогоровской сложности. Они являются соавторами учебника «Введение в колмогоровскую сложность и ее приложения» , части которого переведены на китайский, русский и японский языки. Учебник получил премию Уильяма Холмса Макгаффи за долголетие Ассоциации учебников и академических авторов (TAA) (2020), а перевод на китайский язык получил Национальную премию Китайской Народной Республики за выдающиеся научные и технологические книги (1999).