Mijnenveger is NP-volledig

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 [...]

Donald Knuth over algoritmes

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

O hai, I solvez ur rubiks cube


Stan Augarten over numerieke irrigatie

In a very real sense, computers are composed of nothing more than logic gates stretched out to the horizon in a vast numerical irrigation system operating close to the speed of light.
Stan Augarten, State of the Art: A Photographic History of the Integrated Circuit (1983)

Het leven van een blinde wiskundige

T.V. Raman is een blinde computerwetenschapper en wiskundige, die nu bij Google werkt. In zijn artikel Thinking Of Mathematics —An Essay On Eyes-free Computing beschrijft hij uitgebreid zijn ervaringen van hoe je als blinde aan wiskunde kan doen:
The general perception that mathematics might be hard to do in an eyes-free environment probably traces itself [...]

Computer modelleert sneeuwvlokken

Wiskundigen Janko Gravner van UC Davis en David Griffeath van de University of Wisconsin-Madison hebben een computerprogramma ontwikkeld dat de groei van sneeuwvlokken in drie dimensies modelleert. We weten al lang dat geen twee sneeuwvlokken gelijk aan elkaar zijn, maar dat vele wel heel erg op elkaar lijken. De juiste factoren van de verschillen weten [...]

Wiskundige formules in een blog

Naast grafiekjes of functieplots heb je ook wel eens wiskundige symbolen nodig, terwijl je niet altijd LaTeX bij de hand hebt. Een handige tool daarvoor is mathTeX van John Forkosh. Het is bedoeld om op een webserver te installeren, bijvoorbeeld voor een Wordpress-blog, maar Forkosh heeft ook online een server staan die plaatjes maakt van [...]

Online wiskundige functies plotten

Voor wie vlug eens een wiskundige functie wil plotten en geen Mathematica of Maple bij de hand heeft, is Walter Zorns online Function Grapher heel handig. Je kan tot vijf functies tegelijk plotten en het bereik eenvoudig instellen. De plotter kent heel wat wiskundige functies en constanten. Een voorbeeld:

Donald Knuth over Cantors stelling in de mis

I once thought, if I ever had to preach a sermon in church, I would try to explain Cantor’s theorem to my non-mathematical friends so that they could understand something about the infinite.
Donald Ervin Knuth, Things A Computer Scientist Rarely Talks About (2001), p. 172

Winnaars wedstrijd Mandelbrotfractalkunst

De winnaars van de tweede Benoit Mandelbrot Fractal Art Contest zijn bekendgemaakt. De fractalmeester himself is erehoofd van de wedstrijd en benadrukt wat fractals kunnen bieden voor wiskundigen en kunstenaars:
What distinguishes fractal geometry within mathematics is an exceptional and uncanny characteristic. Its first steps are not tedious, hard, and unrewarding, but playful and extraordinarily easy, [...]