QED

De Canadese wiskundige Erik Demaine van het MIT heeft de Internationale Francqui-leerstoel gekregen. Dit betekent dat hij ook een inaugurale lezing zal geven, op 19 november om 16 uur in de salle Dupréel (Sociologie) van de ULB. De titel: “Mathematics meets Art, Puzzles, and Magic: Fun with Algorithms”. Aan de leerstoel is een verblijf van [...]

In het septembernummer van PC-Active staat een artikel van me over wavelets. Directe aanleiding was het eredoctoraat dat de Belgische wiskundige Ingrid Daubechies van de Universiteit Hasselt ontvind en de hierbij horende symposium en publiekslezing waar ik aanwezig was.
Het artikel is vooral gebaseerd op Daubechies’ lezing “Surfen met wiskundige golfjes, van FBI tot Van Gogh”, [...]

De Technische Universiteit Eindhoven heeft zijn Afstudeerprijs 2008, een prijs voor de beste ingenieur van de TU/e, toegekend aan ir. Marc Stevens voor zijn afstudeerproject On collisions for MD5 waarop hij in juni 2007 afstudeerde met een 10. Het onderzoek van de wiskundig ingenieur gaat over het maken van botsingen voor de hashfunctie MD5. Een [...]

In het zomernummer van PC-Active gaat m’n Denkwerk-artikel over de verjaardagsparadox. Dit gaat als volgt: wanneer je dit jaar met 367 mensen in dezelfde ruimte zit, zullen er minstens twee op dezelfde dag jarig zijn. Met hoeveel mensen moeten we zijn zodat de kans op twee dezelfde verjaardagen 50% is? Geen 183 (de helft van [...]

To Iterate is Human, to Recurse, Divine.
Laurence Peter Deutsch

Fast cars, fast women, fast algorithms… what more could a man want?
Joe Mattis

Michael Koss heeft een papieren implementatie van de Enigma-machine gemaakt, de machine die de Duitsers voor en tijdens de Tweede Wereldoorlog gebruikten om boodschappen te vercijferen.
Download de pdf en print de pagina af. Knip dan de stroken op de aangegeven plaatsen uit en steek ze op de juiste plaats in de pagina. Als je dan [...]

De Grammy Award voor Best Historical Album is gegaan naar “The Live Wire - Woody Guthrie In Performance 1949″. Nu zeg ik dit niet alleen omdat ik een groot muziekliefhebber ben, maar ook omdat er een wiskundig verhaal achter zit, uitgebreid te lezen in het Science News-artikel The Grammy in Mathematics.
Het verhaal achter de Grammy-prijs [...]

Richard Kaye bewees in 2000 dat het spelen van het computerspelletje Mijnenveger een NP-volledig probleem is (“Minesweeper is NP-complete”, Mathematical Intelligencer, Vol. 22, No. 2 (2000), pp. 9-15). Op zijn webpagina hierover zegt hij:
[T]he fact that it is NP-complete means, for Minesweeper fans, that their favourite game can be seen as being right at the [...]

An algorithm must be seen to be believed.
Donald Ervin Knuth, The Art of Computer Programming, Vol. I: Fundamental Algorithms (1968), sectie 1.1.