Paul Vitányi

Paul Michael Béla Vitányi
Paul MB Vitányi 2005
Född	( 1944-07-21 ) 21 juli 1944 budapest
Nationalitet	holländska
Alma mater	Delft University of Technology Free University of Amsterdam
Känd för	Enkelhetsteori Kolmogorovs komplexitet Normaliserad kompressionsavstånd Normaliserad Google Avståndsinformation Avstånd Inkompressibilitetsmetod Delat register Kolmogorov strukturfunktion Reversibel beräkning
Vetenskaplig karriär
Fält	Datavetenskap , matematik
institutioner	CWI , University of Amsterdam , University of Copenhagen , Massachusetts Institute of Technology , Monash University , Tokyo Institute of Technology , NICTA vid University of New South Wales , Boston University , University of Waterloo
Doktorand rådgivare	Jaco de Bakker Arto Salomaa
Doktorander	Ronald Cramer John Tromp Barbara Terhal Ronald de Wolf

Paul Michael Béla Vitányi (född 21 juli 1944) är en nederländsk datavetare, professor i datavetenskap vid universitetet i Amsterdam och forskare vid holländska Centrum Wiskunde & Informatica .

Biografi

Vitányi föddes i Budapest av en holländsk mamma och en ungersk pappa. Han fick sin examen som matematisk ingenjör från Delfts tekniska universitet 1971 och sin doktorsexamen. från Free University of Amsterdam 1978.

Karriär

Vitányi utsågs till professor i datavetenskap vid universitetet i Amsterdam och forskare vid National Research Institute for Mathematics and Computer Science i Nederländerna ( CWI ) där han för närvarande är CWI Fellow. Han var gästprofessor vid Köpenhamns universitet 1978; forskarassistent vid Massachusetts Institute of Technology 1985/1986; Gaikoku-Jin Kenkyuin (rådgivare professor) vid INCOCSAT vid Tokyo Institute of Technology 1998; Gästprofessor vid Boston University 2004, vid Monash University 1996 och vid National ICT of Australia NICTA vid University of New South Wales 2004/2005; gästprofessor vid och adjungerad professor i datavetenskap vid University of Waterloo från 2005.

Vitányi har suttit i redaktionen för Distributed Computing (1987–2003), Information Processing Letters ; teorin om datorsystem ; de parallella bearbetningsbreven ; International journal of Foundations of Computer Science ; entropin ; _ informationen ; _ SN Datavetenskap ; Journal of Computer and Systems Sciences (gästredaktör) och på andra håll.

Utmärkelser & utmärkelser

• 1999 – Nationellt utmärkande vetenskaplig och teknisk bokpris för Folkrepubliken Kina
• 2003 – CWI Fellow
• 2003 – Bronsmedalj Helsingfors universitet
• 2005 – Adjungerad professor i datavetenskap University of Waterloo
• 2007 – Riddarskap i Nederländska lejonorden ,
• 2007 – International Federation for Information Processing (IFIP) Silver Core Award
• 2011 – Medlem av Academia Europaea .
• 2020 - McGuffey Longevity Award från Textbook & Academic Authors Association (TAA).

Arbete

Vitányi har arbetat med cellulära automater , beräkningskomplexitet , distribuerad och parallell beräkning , maskininlärning och förutsägelse, beräkningsfysik , Kolmogorov-komplexitet , informationsteori och kvantberäkning , publicerat över 200 forskningsartiklar och några böcker. Från och med 2020 användes hans arbete med normaliserat kompressionsavstånd i 15 amerikanska patent och på normaliserat Google-avstånd i 10 amerikanska patent.

Tillsammans med Ming Li var han banbrytande för teori och tillämpningar av Kolmogorovs komplexitet. De var medförfattare till läroboken An Introduction to Kolmogorov Complexity and Its Applications , vars delar har översatts till kinesiska, ryska och japanska. Läroboken fick William Holmes McGuffey Longevity Award från Textbook & Academic Authors Association (TAA) (2020), och den kinesiska översättningen fick National Outstanding Scientific and Technological Book Award of the People's Republic of China (1999 ) .

externa länkar

• Personlig webbsida