Пол Витани - Paul Vitányi

Пол Майкл Бела Витани
Пол Витани 2005.jpg
Пол МБ Витани 2005
Родившийся ( 1944-07-21 ) 21 июля 1944 г. (76 лет)
Национальность нидерландский язык
Альма-матер Делфтский технологический
университет Свободный университет Амстердама
Известен Теория простоты
Сложность Колмогорова
Нормализованное сжатие Расстояние
Нормированное расстояние 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 ; журнал компьютерных и систем наук (гостевой редактор), и в других местах.

Награды и награды

Работа

Витани работал над клеточными автоматами , вычислительной сложностью , распределенными и параллельными вычислениями , машинным обучением и прогнозированием, физикой вычислений , сложностью Колмогорова , теорией информации и квантовыми вычислениями , опубликовав более 200 научных статей и несколько книг. По состоянию на 2020 год его работа по нормализованному расстоянию сжатия использовалась в 15 патентах США и по нормализованному расстоянию Google в 10 патентах США.

Вместе с Мин Ли он был пионером в теории и приложениях колмогоровской сложности. Они являются соавторами учебника «Введение в колмогоровскую сложность и ее приложения» , части которого переведены на китайский, русский и японский языки. Учебник получил премию Уильяма Холмса Макгаффи за долголетие Ассоциации учебников и академических авторов (TAA) (2020), а перевод на китайский язык получил Национальную премию Китайской Народной Республики за выдающиеся научные и технологические книги (1999).

Рекомендации

Внешние ссылки