Address     CWI
            Science Park 123
            1098 XG Amsterdam
            The Netherlands
Room        L232
Telephone   020-5924124 (+31 20 5924124)
Telefax     020-5924199 (+31 20 5924199)
E-mail      Paul dot Vitanyi at cwi dot nl

• Publications & Areas of Interest.
• Short biography
• Students
• Course 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.
• Lectures
• Editorships, Program Committees, and Organizations
• Honors, keynote lectures, awards and knighthood
• 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, in Dutch.
  • About 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. see for local copy here. This work is also reported by Software sorts tunes, Technology Research News, April 23/30, 2003, by Kimberly Patch , see for local copy here; also 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 classify the sequenced SARS virus within a day it was publicly available in relation to potential similar virii. 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 in download; see also Heise Security.
  • You can do it too! The software used for the above items can be downloaded from the CompLearn homepage at http://www.complearn.org/. 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, 1987.