CWI Fellowship voor Paul Vitányi
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.