Afrondingsfout

xkcd.com scoort vandaag weer, ditmaal met een cartoon over het verschil eπ - π. Dat verschil is benaderend gelijk aan 19,999099979:

eπ - π is een bekend bijna-geheel getal. Dit schijnt rond 1988 ontdekt te zijn door Neil Sloane, John Conway en Simon Plouffe.

De mythe van de vierkleurenstelling

De vierkleurenstelling is het bekendste voorbeeld van een stelling die met behulp van een computer is bewezen. In 1976 bewezen de wiskundigen Kenneth Appel en Wolfgang Haken met behulp van uitgebreide computerberekeningen de vierkleurenstelling: voor een willekeurige landkaart is het mogelijk om de landen met hoogstens vier kleuren zò in te kleuren dat geen twee [...]

Er staat een olifant in de weg

Deze leerling krijgt wel een 0 voor de correctheid van het antwoord, maar voor originaliteit verdient hij een 10…

The Hacker’s Dictionary over recursie

recursion n. See recursion, tail recursion.
tail recursion n. See tail recursion.
The Hacker’s Dictionary, Guy Steele (ed.), 1983

Computerwetenschapper of fysicus?

Lance Fortnow van de altijd interessante Computational Complexity blog maakte deze week een interessante observatie. Hij hoorde een aantal jaren geleden de volgende conversatie:
Physicist: Computer scientists have done nothing for quantum computing.
Computer Scientist: What about Shor’s quantum factoring algorithm?
Physicist: Peter Shor is a physicist.
De Peter Shor waarover het gaat is wel degelijk een computerwetenschapper. Zijn [...]

De harige-balstelling en de ham-sandwichstelling

Sommige wiskundige stellingen hebben een wel erg leuke naam gekregen. Wat bijvoorbeeld te denken van de harige-balstelling? Deze stelling uit de algebraïsche topologie zegt in mensentaal dat je de haren van een tennisbal niet kan kammen zonder dat op een bepaalde plaats twee haren in heel verschillende richtingen wijzen.
Of de ham-sandwich stelling? De stelling zegt [...]

De schoonheid van de Mandelbrotfractal

In PC-Active nummer 200, die nu in de winkels ligt, heb ik een artikel geschreven over de Mandelbrotverzameling, een fractal die een schitterend landschap met een oneindige complexiteit herbergt. Met een computerprogramma zoals Xaos of Fractint kan je de fractal visualiseren en er op blijven inzoomen. De Mandelbrotverzameling is een hele wereld waarin je, dankzij [...]

Vijf feiten die je misschien nog niet over me wist

De wiskundemeisjes hebben me gevraagd om vijf voor m’n bezoekers ‘intrigerende’ en nog niet bekende feiten over mij bekend te maken en dan vijf andere bloggers aan te duiden met de vraag om hetzelfde te doen. Ik heb dit spelletje al maanden bezig gezien op andere blogs en was me al lang aan het afvragen [...]

De laatste dagen van wiskundige David P. Robbins

Wat doet een wiskundige die te horen krijgt dat hij kanker heeft en niet zo lang meer te leven heeft? David P. Robbins, naar wie de onlangs uitgereikte Robbins-prijs vernoemd is, overliep volgens de Wall Street Journal van 29 juli 2003 (geciteerd in de aankondiging van de Robbins-prijs) na zijn kankerdiagnose zijn opties:
He reacted to [...]

John von Neumann verstond geen wiskunde

In mathematics you don’t understand things. You just get used to them.
John von Neumann, geciteerd door Gary Zukav in The Dancing Wu Li Masters: An Overview of the New Physics (1979)