Paul Vitányi - Paul Vitányi
Paul Michael Béla Vitányi | |
---|---|
Paul M. B. Vitányi 2005 | |
narozený | |
Národnost | holandský |
Alma mater | Technologická univerzita v Delftu Svobodná univerzita v Amsterdamu |
Známý jako | Teorie jednoduchosti Kolmogorovova složitost Normalizovaná kompresní vzdálenost Normalizovaná vzdálenost Google Informační vzdálenost Metoda nestlačitelnosti Sdílený registr Kolmogorovova strukturní funkce Reverzibilní výpočet |
Vědecká kariéra | |
Pole | Počítačová věda, Matematika |
Instituce | CWI, University of Amsterdam, Kodaňská univerzita, Massachusetts Institute of Technology, Monash University, Tokijský technologický institut, NICTA v University of New South Wales, Bostonská univerzita, University of Waterloo |
Doktorský poradce | Jaco de Bakker Arto Salomaa |
Doktorandi | Ronald Cramer[1] John Tromp Barbara Terhal Ronald de Wolf |
Paul Michael Béla Vitányi (narozený 21 července 1944) je nizozemský počítačový vědec, profesor Počítačová věda na University of Amsterdam a výzkumný pracovník v holandštině Centrum Wiskunde & Informatica.
Životopis
Vitányi se narodil v Budapešť nizozemské matce a maďarskému otci. Titul matematického inženýra získal od Technologická univerzita v Delftu v roce 1971 a jeho Ph.D. z Svobodná univerzita v Amsterdamu v roce 1978.[1]
Kariéra
Vitányi byl jmenován profesorem informatiky na University of Amsterdam, a vědecký pracovník v Národním výzkumném ústavu pro matematiku a informatiku v Nizozemsku (CWI ) kde je v současné době členem CWI. Byl hostujícím profesorem na Kodaňská univerzita v roce 1978; Research Associate ve společnosti Massachusetts Institute of Technology v 1985/1986; Gaikoku-Jin Kenkyuin (Councellor Professor) at INCOCSAT at the Tokijský technologický institut v roce 1998; Hostující profesor v Bostonská univerzita v roce 2004, v Monash University v roce 1996 a na National ICT of Australia NICTA v University of New South Wales v letech 2004/2005; hostující profesor na a mimořádný profesor výpočetní techniky na University of Waterloo od roku 2005.
Vitányi působil v redakčních radách Distribuované výpočty (1987–2003), Dopisy o zpracování informací; the Teorie výpočetních systémů; the Paralelní zpracování dopisů; the Mezinárodní deník Foundations of Computer Science; the Entropie; the Informace; the SN Computer Science; the Journal of Computer and Systems Sciences (hostující editor) a jinde.
Ocenění a vyznamenání
- 1999 - Národní cena vynikající vědecké a technologické knihy Čínská lidová republika
- 2003 – CWI Chlapík
- 2003 - bronzová medaile University of Helsinki
- 2005 - mimořádný profesor informatiky University of Waterloo
- 2007 – rytířství v Řád nizozemského lva,[2][3]
- 2007 – Mezinárodní federace pro zpracování informací (IFIP) Silver Core Award
- 2011 - člen Academia Europaea.[4]
- 2020 - Cena McGuffey za dlouhověkost Asociace učebnic a akademických autorů (TAA).
Práce
Vitányi pracoval mobilní automaty, výpočetní složitost, distribuováno a paralelní výpočty, strojové učení a předpověď, fyzika výpočtu, Kolmogorovova složitost, teorie informace a kvantové výpočty, publikování více než 200 výzkumných prací a některých knih.[5][6][7] Od roku 2020 byla jeho práce na normalizované kompresní vzdálenosti použita v 15 amerických patentech a na normalizované vzdálenosti Google v 10 amerických patentech.
Dohromady s Ming Li propagoval teorii a aplikace Kolmogorovovy složitosti.[8] Spoluautorem učebnice Úvod do Kolmogorovovy složitosti a jejích aplikací,[9] jejich části byly přeloženy do čínštiny, ruštiny a japonštiny. Učebnice obdržela Cena Williama Holmese McGuffeye za dlouhověkost[10] z Sdružení učebnic a akademických autorů (TAA) (2020) a čínský překlad obdržel cenu National Outstanding Scientific and Technological Book Award of the Čínská lidová republika (1999).
Reference
- ^ A b Paul Michael Béla Vitányi na Matematický genealogický projekt.
- ^ „Paul Vitányi ontvangt koninklijke onderscheiding“. Vypočitatelný. VNU Media. 10. září 2007. Citováno 29. května 2009.
- ^ Královská čest Paulovi Vitányimu
- ^ Academia Europaea
- ^ Dokumenty o informatice DBLP
- ^ Google učenec
- ^ Matematické recenze MathSciNet
- ^ M. Li, P. M. B. Vitányi, „Aplikace teorie algoritmické informace“, Scholarpedia, 2(5):2658; 2007
- ^ M. Li a P. M. B. Vitányi, Úvod do Kolmogorovovy složitosti a jejích aplikací, Springer, New York, 1993 (1. vydání), 1997 (2. vydání), 2008 (3. vydání), 2019 (4. vydání)
- ^ TAA vyhlašuje vítěze cen učebnic