Paul Vitányi

Paul Michael Béla Vitányi
Paul Michael Béla Vitányi
	Paul M. B. Vitányi 2005
Born	21 July 1944; Budapest
Nationality	Dutch
Alma mater	Delft University of Technology; Free University of Amsterdam
Known for	Simplicity theory; Kolmogorov complexity; Normalized Compression Distance; Normalized Google Distance; Information Distance; Incompressibility Method; Shared register; Kolmogorov structure function; Reversible computing
	Scientific career
Fields	Computer science, Mathematics
Institutions	CWI, University of Amsterdam, University of Copenhagen, Massachusetts Institute of Technology, Monash University, Tokyo Institute of Technology, NICTA at University of New South Wales, Boston University, University of Waterloo
Doctoral advisor	Jaco de Bakker; Arto Salomaa
Doctoral students	Ronald Cramer; John Tromp; Barbara Terhal; Ronald de Wolf

Paul Michael Béla Vitányi (born 21 July 1944) is a Dutch computer scientist, professor of computer science at the University of Amsterdam and researcher at the Dutch Centrum Wiskunde & Informatica.

Paul Michael Béla Vitányi
Paul M. B. Vitányi 2005
Born	(1944-07-21) 21 July 1944 Budapest
Nationality	Dutch
Alma mater	Delft University of Technology Free University of Amsterdam
Known for	Simplicity theory Kolmogorov complexity Normalized Compression Distance Normalized Google Distance Information Distance Incompressibility Method Shared register Kolmogorov structure function Reversible computing
Scientific career
Fields	Computer science, Mathematics
Institutions	CWI, University of Amsterdam, University of Copenhagen, Massachusetts Institute of Technology, Monash University, Tokyo Institute of Technology, NICTA at University of New South Wales, Boston University, University of Waterloo
Doctoral advisor	Jaco de Bakker Arto Salomaa
Doctoral students	Ronald Cramer John Tromp Barbara Terhal Ronald de Wolf