Пол Майкл Бела Витани | |
---|---|
Рожденный | ( 1944-07-21 )21 июля 1944 г. |
Национальность | Голландский |
Альма-матер | Делфтский технический университет Свободный университет Амстердама |
Известный | Теория простоты Сложность Колмогорова Нормализованное расстояние сжатия Нормализованное расстояние Google Информация о расстоянии Метод несжимаемости Общий регистр Функция структуры Колмогорова Обратимые вычисления |
Научная карьера | |
Поля | Информатика , Математика |
Учреждения | CWI , Амстердамский университет , Копенгагенский университет , Массачусетский технологический институт , Университет Монаша , Токийский технологический институт , NICTA в Университете Нового Южного Уэльса , Бостонский университет , Университет Ватерлоо |
научный руководитель | Жако де Баккер Арто Саломаа |
Докторанты | Рональд Крамер [1] Джон Тромп Барбара Терхал Рональд де Вольф |
Пауль Михаэль Бела Витани (родился 21 июля 1944 года) — голландский учёный-компьютерщик, профессор компьютерных наук в Амстердамском университете и научный сотрудник в голландском Centrum Wiskunde & Informatica .
Витаний родился в Будапеште у голландской матери и венгерского отца. Он получил степень инженера-математика в Делфтском технологическом университете в 1971 году и степень доктора философии в Свободном университете Амстердама в 1978 году. [1]
Витаний был назначен профессором компьютерных наук в Университете Амстердама и исследователем в Национальном исследовательском институте математики и компьютерных наук в Нидерландах ( CWI ), где он в настоящее время является стипендиатом CWI. Он был приглашенным профессором в Университете Копенгагена в 1978 году; научным сотрудником в Массачусетском технологическом институте в 1985/1986 годах; Гайкоку-Джин Кенкюин (советник-профессор) в INCOCSAT в Токийском технологическом институте в 1998 году; приглашенным профессором в Бостонском университете в 2004 году, в Университете Монаша в 1996 году и в Национальном институте ИКТ Австралии NICTA в Университете Нового Южного Уэльса в 2004/2005 годах; приглашенным профессором и адъюнкт-профессором компьютерных наук в Университете Ватерлоо с 2005 года.
Витаньи входил в состав редколлегий Distributed Computing (1987–2003), Information Processing Letters ; Theory of Computing Systems ; Parallel Processing Letters ; International journal of Foundations of Computer Science ; Entropy ; Information ; SN Computer Science ; Journal of Computer and Systems Sciences (приглашенный редактор) и других изданий.
Витаньи работал над клеточными автоматами , сложностью вычислений , распределенными и параллельными вычислениями , машинным обучением и прогнозированием, физикой вычислений , сложностью Колмогорова , теорией информации и квантовыми вычислениями , опубликовав более 200 научных работ и несколько книг. [5] [6] [7] По состоянию на 2020 год его работа по нормализованному расстоянию сжатия использовалась в 15 патентах США, а по нормализованному расстоянию Google — в 10 патентах США.
Вместе с Мин Ли он был пионером теории и приложений сложности Колмогорова. [8] Они были соавторами учебника «Введение в сложность Колмогорова и ее приложения» , [9] части которого были переведены на китайский, русский и японский языки. Учебник получил премию Уильяма Холмса Макгаффи за долголетие [10] Ассоциации авторов учебников и академических произведений (TAA) (2020), а китайский перевод [11] получил Национальную премию за выдающиеся научные и технологические книги Китайской Народной Республики (1999).