Algoritmen – wat we (niet) kunnen berekenen
van de hand van Ionica Smeets (één van de Wiskundemeisjes).
Algoritmen dus, uitgelegd met de 'Zeef van Eratosthenes'. Dit algoritme om priemgetallen te vinden (bijvoorbeeld kleiner dan 1729, het favoriete getal van beide Wiskundemeisjes) is één van de oudste wiskundige 'recepten' (ca. 200 v. Chr).
En natuurlijk staat er iets in over Al-Khwarizmi (ca. 790-ca. 840; hierboven afgebeeld) wiens naam verbasterd is tot algoritme.
Ook Alan Turing (1912-1954) wordt genoemd, en uiteraard diens denkbeeldige Turingmachine, waarmee je kan bewijzen dat het onmogelijk is om een computerprogramma te maken dat van een willekeurig algoritme bepaalt of het zal stoppen of niet ('to stop or not to stop').
» Link: Volkskrant - Bètacanon met aan het einde van het artikel links naar andere websites.
Geen opmerkingen:
Een reactie posten