Пол Майкл Бела Витани | |
---|---|
Пол М.Б. Витаньи 2005 | |
Родился | (1944-07-21) 21 июля 1944 (возраст 76). Будапешт |
Национальность | Голландский |
Alma mater | Технологический университет Делфта. Свободный университет Амстердама |
Известен | Теорией простоты. Колмогоровская сложность. Нормализованное расстояние сжатия. Нормализованное расстояние Google. Информационное расстояние. Метод несжимаемости. Общий регистр. Структурная функция Колмогорова. Обратимые вычисления |
Научная карьера | |
Области | Информатика, Математика |
Учреждения | CWI, Амстердамский университет, Университет Копенгагена, Массачусетский технологический институт, Университет Монаша, Токийский технологический институт, NICTA в Университете Нового Южного Уэльса, Бостонский университет, Университет Ватерлоо |
Советник докторантуры | . Арто Саломаа |
Докторанты | Рональд Крамер. Джон Тромп. Барбара Терхал. Рональд де Вольф |
Пол Майкл Бела Витани (родился 21 июля 1944 г.) - голландский ученый-компьютерщик, профессор информатики в Амстердамском университете и исследователь в голландском Centrum Wiskunde Informatica.
Витани родился в Будапеште у матери-голландки и отца-венгра. Он получил степень инженера-математика в Делфтском технологическом университете в 1971 году и докторскую степень в Свободном университете Амстердама в 1978 году.
Витани был назначен профессором компьютерных наук в Амстердамском университете и исследователем в Национальном исследовательском институте математики и компьютерных наук в Нидерландах (CWI ), где он в настоящее время является научным сотрудником CWI. Он был приглашенным профессором в Копенгагенском университете в 1978 году; Научный сотрудник Массачусетского технологического института в 1985/1986 году; Гайкоку-Дзин Кенкюин (советник-профессор) в INCOCSAT Токийского технологического института в 1998 году; Приглашенный профессор в Бостонском университете в 2004 году, в Университете Монаша в 1996 году и в Национальном ИКТ Австралии NICTA в Университете Нового Южного Уэльса в 2004/2005 г.; приглашенный профессор и адъюнкт-профессор компьютерных наук в Университете Ватерлоо с 2005 года.
Витаньи работал в редакционной коллегии журнала «Распределенные вычисления» (1987–2003), Письма по обработке информации; теория вычислительных систем; письма параллельной обработки; Международный журнал основ информатики; Энтропия; информация; SN Computer Science; Journal of Computer and Systems Sciences (приглашенный редактор) и в других местах.
Витани работал над клеточными автоматами, вычислительной сложностью, распределенными и параллельными вычислениями, машинное обучение и прогнозирование, физика вычислений, сложность Колмогорова, теория информации и квантовые вычисления, опубликовано более 200 научных работ и несколько книг. По состоянию на 2020 год его работа по нормализованному расстоянию сжатия использовалась в 15 патентах США и по нормализованному расстоянию Google в 10 патентах США.
Вместе с Мин Ли он был пионером в теории и приложениях колмогоровской сложности. Они являются соавторами учебника «Введение в колмогоровскую сложность и ее приложения», части которого переведены на китайский, русский и японский языки. Учебник получил премию Уильяма Холмса Макгаффи за долголетие (TAA) (2020), а перевод на китайский язык получил Национальную награду за выдающиеся научные и технологические книги Китайской Народной Республики (1999).