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

Пол Майкл Бела Витани
Пол Витани 2005.jpg
Пол М. Б. Витани 2005
Родившийся (1944-07-21) 21 июля 1944 г. (76 лет)
Будапешт
Национальностьнидерландский язык
Альма-матерДелфтский технологический университет
Свободный университет Амстердама
ИзвестенТеория простоты
Колмогоровская сложность
Нормализованное расстояние сжатия
Нормализованное расстояние Google
Информационное расстояние
Метод несжимаемости
Общий реестр
Структурная функция Колмогорова
Обратимые вычисления
Научная карьера
ПоляИнформатика, Математика
УчрежденияCWI, Амстердамский университет, Копенгагенский университет, Массачусетский Институт Технологий, Университет Монаша, Токийский технологический институт, НИКТА в Университет Нового Южного Уэльса, Бостонский университет, Университет Ватерлоо
ДокторантЖако де Баккер
Арто Саломаа
ДокторантыРональд Крамер[1]
Джон Тромп
Барбара Терхал
Рональд де Вольф

Пол Майкл Бела Витани (родился 21 июля 1944 г.) - голландский ученый-компьютерщик, профессор Информатика на Амстердамский университет и исследователь голландского Centrum Wiskunde & Informatica.

биография

Витани родился в Будапешт матери-голландке и отцу-венгру. Он получил степень инженера-математика в Делфтский технологический университет в 1971 г. и его Кандидат наук. от Свободный университет Амстердама в 1978 г.[1]

Карьера

Витани был назначен профессором компьютерных наук в Амстердамский университет, а также научный сотрудник Национального исследовательского института математики и компьютерных наук в Нидерландах (CWI ), где он в настоящее время является членом CWI. Он был приглашенным профессором в Копенгагенский университет в 1978 г .; Научный сотрудник Массачусетский Институт Технологий в 1985/1986 г .; Гайкоку-Джин Кенкюин (советник профессора) в INCOCSAT в Токийский технологический институт в 1998 г .; Приглашенный профессор в Бостонский университет в 2004 г. на Университет Монаша в 1996 году и в Национальном ИКТ Австралии НИКТА в Университет Нового Южного Уэльса в 2004/2005 году; приглашенный профессор и адъюнкт-профессор компьютерных наук в Университет Ватерлоо с 2005 г.

Витани входил в редакцию Распределенных вычислений (1987–2003), Письма об обработке информации; то Теория вычислительных систем; то Письма параллельной обработки; то Международный журнал основ информатики; то Энтропия; то Информация; то С. Н. Компьютерные науки; то Журнал компьютерных и системных наук (приглашенный редактор) и в других местах.

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

Работа

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

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

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

  1. ^ а б Пол Майкл Бела Витани на Проект "Математическая генеалогия".
  2. ^ "Поль Витани ontvangt koninklijke onderscheiding". Вычислимый. VNU Media. 10 сентября 2007 г.. Получено 29 мая 2009.
  3. ^ Королевская честь для Поля Витани
  4. ^ Academia Europaea
  5. ^ Документы по информатике DBLP
  6. ^ Google ученый
  7. ^ Математические обзоры MathSciNet
  8. ^ М. Ли, П. М. Б. Витаньи, "Приложения алгоритмической теории информации", Scholarpedia, 2(5):2658; 2007
  9. ^ М. Ли и П. М. Б. Витаньи, Введение в колмогоровскую сложность и ее приложения, Springer, New York, 1993 (1-е изд.), 1997 (2-е изд.), 2008 (3-е изд.), 2019 (4-е изд.)
  10. ^ TAA объявляет победителей конкурса учебников

внешняя ссылка