Op 1 januari 2003 is Paul Vitányi benoemd tot CWI Fellow. Vitányi, die sinds 1971 bij het CWI werkt, kreeg de onderscheiding vanwege zijn uitmuntende onderzoek. Zijn onderzoeksgroep is wereldwijd toonaangevend op het gebied van quantum computing, gedistribueerde algorithmiek, algorithmische informatietheorie, leer- en inferentiemethoden en reversibele adiabatische computing.
Samen met Ming Li was hij pionier in de toepassingen van Kolmogorov complexiteit (algorithmische informatietheorie), wat resulteerde in het bekende boek: `An Introduction to Kolmogorov Complexity and its Applications', dat vertaald is in het Chinees en deels in het Russisch en Japans. Vitányi is editor van vele tijdschriften en deeltijd hoogleraar aan de Universiteit van Amsterdam.
Per 1 januari wordt hij op het CWI als groepsleider opgevolgd door Harry Buhrman; zelf blijft hij op het CWI werken als CWI Fellow. Andere CWI Fellows zijn Piet Hemker, Jaco de Bakker en Piet van der Houwen. Voor meer informatie: zie homepages.cwi.nl/~paulv/.
