b. 1944
Paul Vitányi is a Dutch computer scientist and mathematician known for his foundational work on Kolmogorov complexity and algorithmic information theory. His research bridges computational complexity, learning theory, and the philosophical foundations of induction and logical reasoning.
Co-authored the definitive textbook 'An Introduction to Kolmogorov Complexity and Its Applications' with Ming Li
Pioneered applications of Kolmogorov complexity to computational learning theory
Developed the normalized compression distance for similarity measurement
Advanced understanding of average-case complexity analysis of algorithms
Fellow of the European Association for Theoretical Computer Science