Shors algoritme is het bekendste voorbeeld van een algoritme voor een kwantumcomputer. Het laat toe om getallen te factoriseren, en dat veel efficiënter dan op een klassieke computer kan. Net zoals bij de vierkleurenstelling gebeurt, overschaduwt dit algoritme alle andere kwantumalgoritmes. Vaak wordt Shors algoritme ten onrechte het eerste algoritme voor een kwantumcomputer genoemd. Zo [...]
A mathematician, like a painter or poet, is a maker of patterns. If his patterns are more permanent than theirs, it is because they are made with ideas.
Godfrey Harold Hardy, A mathematician’s apology (1940)
Wiskunde kent getallen, lijnen, vlakken, maar ook heel wat beestjes. 0xDE heeft een aantal harige beestjes ontdekt in wiskundige artikels: hamsters, muizen, katten en konijnen. Hij heeft het onder andere over deze artikels:
Q. Feng & R. Jensen, “Supercomplete extenders and type 1 mice.”
R. T. Curtis, “The Steiner system S(5,6,12), the Mathieu group M12 and the [...]
Mark Dominus van de blog The Universe of Discourse heeft het over ezelsbruggetjes die hij leerde om de cijfers van bepaalde getallen te onthouden. Hij kende echter de cijfers al voor hij het ezelsbruggetje leerde, en dat had voor het getal e bijvoorbeeld deze gevolgen:
The Wikipedia article about the number e mentions a very silly [...]
Second Life is een virtuele wereld die de laatste tijd erg populair is. Xah Lee heeft op zijn website met wiskundige plaatjes een pagina over wiskunde in Second Life. Xah Lee wijst je de weg naar een aantal plaatsen in Second Life waar mensen gebouwen en andere structuren hebben neergezet gebaseerd op wiskundige structuren.
Zo heeft [...]
Geplukt van xkcd.com:
int getRandomNumber()
{
return 4; // chosen by fair dice roll.
// guaranteed to be random.
}
Deze programmeur wou zich er nogal vlug vanaf maken…
The mathematician’s patterns, like the painter’s or the poet’s must be beautiful; the ideas, like the colors or the words must fit together in a harmonious way. Beauty is the first test: there is no permanent place in this world for ugly mathematics.
Godfrey Harold Hardy, A mathematician’s apology (1940)
Op pspxWorld.com vind je volledig legaal links naar gratis downloadbare boeken over wiskunde en computerwetenschappen. De hoofdmoot van de boeken gaan over programmeren, maar over wiskunde vind je er ook enkele interessante boeken. Zo kan je er Graph Theory van Reinhard Diestel in de Springer-serie downloaden, A Computational Introduction to Number Theory and Algebra van [...]
Arno van den Essen geeft op maandag 12 februari in Groningen een lezing over magische vierkanten. Van den Essen is de auteur van het leuke boek Magische vierkanten: van Lo-Shu tot sudoku. In zijn lezing bespreekt hij verschillende soorten magische vierkanten en legt hij uit hoe Benjamin Franklin zijn speciale magische vierkanten zou kunnen geconstrueerd [...]
De wiskundemeisjes verwezen onlangs naar wiskundige figuren die in Lego-structuren gebouwd zijn, en zonet vond ik nog iets leuks: fractals in Lego. Professor Tony Roberts heeft met Lego-blokken enkele eenvoudige fractals gebouwd, zoals de Sierpinskipiramide (waarvan de zijden Sierpinskidriehoeken zijn) en “David’s flower”, die de Kochsneeuwvlok blijkt te bevatten.