Paul Vitanyi
| Paul Vitanyi | |
|---|---|
Paul Vitanyi 2005
|
|
| Born |
21 July 1944 Budapest |
| Nationality | Dutch |
| Fields | Computer science |
| Alma mater | Free University of Amsterdam |
| Doctoral advisor |
Jaco de Bakker Arto Salomaa |
| Doctoral students | Ronald Cramer |
| Known for |
Simplicity theory Kolmogorov complexity Normalized Compression Distance Normalized Google Distance Information Distance Incompressibility Method Shared register Kolmogorov structure function Reversible computing |
Paul Michael Béla Vitanyi (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.
Vitanyi was born in Budapest from a Dutch mother and a Hungarian father. He received his degree of mathematical engineer from Delft University of Technology in 1971 and his Ph.D. from the Free University of Amsterdam in 1978.
Vitanyi was appointed Professor of Computer Science at the University of Amsterdam, and worked as researcher at the Dutch Centrum Wiskunde & Informatica where he is a CWI Fellow..
Vitanyi has served on the editorial boards of Distributed Computing (1987–2003), Information Processing Letters; the Theory of Computing Systems; the Parallel Processing Letters; the International journal of Foundations of Computer Science; the Entropy; the Journal of Computer and Systems Sciences (guest editor), and elsewhere.
He received a knighthood in the Order of the Netherlands Lion, and is a member of the Academia Europaea.
Vitanyi has worked on cellular automata, computational complexity, distributed and parallel computing, machine learning and prediction, physics of computation, Kolmogorov complexity, information theory and quantum computing, publishing over 200 research papers and some books.
...
Wikipedia