Universiteit van Amsterdam
Een reconstructie van een bijectie
Afscheidscollege Mathematische informatica
donderdag 25 maart, 15.00 uur
Dhr. prof. dr. P. van Emde Boas, hoogleraar Mathematische informatica: Egghead betegelt badkamer.
Iemand die vijfenveertig jaar als onderzoeker en docent werkzaam is geweest in de wiskunde en informatica moet toch op zijn minst een dozijn onderwerpen kunnen opvoeren onder het kopje relevante activiteiten. Zoals iedere wiskundige sinds de dagen van de Duitse wiskundige Georg Cantor (grondlegger van de moderne verzamelingenleer) weet, betekent dit dat je in staat moet zijn om een bijectie (een afbeelding die zowel injectief als surjectief is, en dus alle elementen van twee verzamelingen in één-op-één correspondentie aan elkaar koppelt) te construeren tussen deze verrichtingen en een andere willekeurig te kiezen verzameling van twaalf objecten. In zijn afscheidscollege reconstrueert Peter van Emde Boas de gezochte afbeelding.
Locatie: Aula van de UvA, Singel 411, Amsterdam.
Universiteit van Amsterdam