Paul M.B. Vitanyi
Science Park 123
1098 XG Amsterdam
Telephone 020-5924124 (+31 20 5924124)
Telefax 020-5924199 (+31 20 5924199)
E-mail Paul dot Vitanyi at cwi dot nl
Paul Vitanyi is a
and member of the
Algorithms and Complexity research group
and he is
Professor of Computer Science
University of Amsterdam (Faculty of
Klik hier voor
Pauline van de Ven's home page
and the first
hyperbook (``hyperboek'' in Dutch)
which is the novel
De man met de hoed
and the authors-run publisher
Publications & Areas of Interest.
Kolmogorov complexity, Datacompression, and MDL Learning (course MLIKC10,
10 Credits), Semester II blocks 1 and 2 of academic year 2008/2009.
This may be the last course on the subject for some time.
Outline, topics, schedule, and power point lectures
of the 2009 course.
Editorships, Program Committees, and Organizations
Honors, keynote lectures, awards
Book on Kolmogorov Complexity, the NEW 3rd edition of 2008.
Quick-Click Buying from Amazon (usually with a 20% rebate):
Computer science papers DBLP
Google scholar citations
MathSciNet Mathematical Reviews citations
Selection of articles from the
popular press about my work
click here for more
Interview in Dutch national newspaper NRC-Handelsblad, W&O section, of September 8, 2007,
Automatic meaning discovery using Google,
to extract meaning of words from Google's index, in
A search for meaning, New Scientist, 29 January 2005, p.21,
by Duncan Graham-Rowe.
See also discussion in
Slashdot--- News for nerds, Stuff that matters,
and a Dutch Radio interview
Taalonderzoek met Google (sound file),
Nederland 1, March 8, 2005, in the talkshow
Tros Radio online.
Not so recent: About music classification
Software to unzip identity of unknown composers, New Scientist,
12 April 2003, by Hazel Muir.
local copy here.
This work is also reported by
Software sorts tunes, Technology Research News, April 23/30, 2003, by Kimberly Patch
local copy here;
Classer musiques, langues, images, textes et genomes, Pour La Science,
317(March 2004), 98--103, by Jean-Paul Delahaye
(Pour la Science = Edition francaise de Scientific American);
for the full
article see a local copy here
The same method and software implementation by my associate
Rudi Cilibrasi was used to
the sequenced SARS virus within a day it was publicly available
in relation to potential
A similar tree appeared later in the New England Journal of Medicine.
Determination of internet worms, viruses, and intruder attack traffic
analysis, using same method and software
by Stephanie Wehner
You can do it too! The software used for the above items
can be downloaded from the CompLearn homepage at
This is open source software. Try also the
on-line Google Demo.
Kolmogorov Complexity Web Page & Mailing List; and
The Legacy of Andrei Nikolaevich Kolmogorov, April 25, 1903 - October 20,