Op 23 juni 2012 vierde de wereld de honderdste geboortedag van de beroemde Britse wiskundige Alan Turing. Ter gelegenheid hiervan stelde het CWI een speciale tentoonstelling samen. Hiervoor bouwden voormalig CWI-onderzoekers van onze Software Analysis and Transformation groep Jeroen van den Bos en Davy Landman een Turingmachine met LEGO. Hij werkt echt! Bekijk het filmpje hieronder om de machine in actie te zien.
De LEGO-Turingmachine
Ter ere van het Alan Turing Jaar 2012, Turings honderdste verjaardag, organiseerde het Centrum Wiskunde & Informatica de tentoonstelling 'Turings Erfenis'. Speciaal voor deze tentoonstelling maakten twee CWI-onderzoekers een Turingmachine van LEGO.
Publicatiedatum
10 februari 2026
Deel deze pagina
Wil je weten hoe de LEGO-Turingmachine is gemaakt? Bezoek dan deze website.
Wat is een Turingmachine?
Een Turingmachine is een theoretisch wiskundig rekenmodel dat Alan Turing in 1936 introduceerde. Het is een belangrijk basisconcept in de informatica en biedt een eenvoudige maar krachtige manier om te begrijpen wat wel en niet berekenbaar is.
Turingmachines worden gebruikt om het begrip *berekenbaarheid* te definiëren. In principe kan elk probleem dat met een rekenprocedure is op te lossen, ook door een Turingmachine worden opgelost, mits er genoeg tijd en genoeg tape (geheugenruimte) beschikbaar is.
Over Alan Turing
Afbeelding: National Portrait GalleryLonden
Alan Turing was een vooraanstaand wiskundige en informaticus. Hij is vooral bekend om zijn concept van de Turingmachine, een theoretisch model dat een belangrijke basis vormde voor de ontwikkeling van moderne computers. Tijdens de Tweede Wereldoorlog speelde hij een belangrijke rol bij het kraken van de Enigma-codes van nazi-Duitsland. Zijn werk leverde een belangrijke bijdrage aan de geallieerde oorlogsinspanningen.
Ondanks zijn grote wetenschappelijke bijdragen werd Turings leven overschaduwd door de vervolging van homoseksuele mannen, omdat homoseksuele handelingen in het Verenigd Koninkrijk destijds strafbaar waren. In 1952 werd hij veroordeeld wegens ‘grove onzedelijkheid’ en kreeg hij hormoonbehandeling opgelegd, een vorm van chemische castratie. In 1954 overleed Turing op 41-jarige leeftijd. Zijn nalatenschap is nog altijd duidelijk zichtbaar in de informatica en kunstmatige intelligentie.
