Paul Vitanyi
Encyclopedia
Paul Vitanyi is a Fellow of the Dutch Centrum Wiskunde & Informatica and Professor of Computer Science
at the University of Amsterdam.
He received his Ph.D.
from the Free University of Amsterdam in 1978, and has since 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 about 200 research papers and some books. Together with Ming Li he pioneered theory and applications of Kolmogorov complexity. Examples of the last mentioned item are in .They co-authored , parts of which have been translated into Chinese, Russian and Japanese.
Vitanyi has served on the editorial boards of Distributed Computing (1987–2003), Information Processing Letters, Theory of Computing Systems, Parallel Processing Letters, International journal of Foundations of Computer Science, Entropy, 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
.
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
at the University of Amsterdam.
He received his Ph.D.
Ph.D.
A Ph.D. is a Doctor of Philosophy, an academic degree.Ph.D. may also refer to:* Ph.D. , a 1980s British group*Piled Higher and Deeper, a web comic strip*PhD: Phantasy Degree, a Korean comic series* PhD Docbook renderer, an XML renderer...
from the Free University of Amsterdam in 1978, and has since worked on cellular automata, computational complexity
Computational Complexity
Computational Complexity may refer to:*Computational complexity theory*Computational Complexity...
, distributed
Distributed computing
Distributed computing is a field of computer science that studies distributed systems. A distributed system consists of multiple autonomous computers that communicate through a computer network. The computers interact with each other in order to achieve a common goal...
and parallel computing
Parallel computing
Parallel computing is a form of computation in which many calculations are carried out simultaneously, operating on the principle that large problems can often be divided into smaller ones, which are then solved concurrently . There are several different forms of parallel computing: bit-level,...
, machine learning
Machine learning
Machine learning, a branch of artificial intelligence, is a scientific discipline concerned with the design and development of algorithms that allow computers to evolve behaviors based on empirical data, such as from sensor data or databases...
and prediction, physics of computation
Physics of computation
The study of the physics of computation relates to understanding the fundamental physical limits of computers. This field has led to the investigation of how thermodynamics limits information processing, the understanding of chaos and dynamical systems, and a rapidly growing effort to invent new...
, Kolmogorov complexity
Kolmogorov complexity
In algorithmic information theory , the Kolmogorov complexity of an object, such as a piece of text, is a measure of the computational resources needed to specify the object...
, information theory
Information theory
Information theory is a branch of applied mathematics and electrical engineering involving the quantification of information. Information theory was developed by Claude E. Shannon to find fundamental limits on signal processing operations such as compressing data and on reliably storing and...
and quantum computing, publishing about 200 research papers and some books. Together with Ming Li he pioneered theory and applications of Kolmogorov complexity. Examples of the last mentioned item are in .They co-authored , parts of which have been translated into Chinese, Russian and Japanese.
Vitanyi has served on the editorial boards of Distributed Computing (1987–2003), Information Processing Letters, Theory of Computing Systems, Parallel Processing Letters, International journal of Foundations of Computer Science, Entropy, 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
Academia Europaea
Academia Europæa is a European non-governmental scientific academy founded in 1988. Its members are scientists and scholars who collectively aim to promote learning, education and research. It publishes European Review through Cambridge Journals....
.