Пауль Михаэль Бела Витани (родился 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).