Wiskundemeisjes

Ionica & Jeanine
 
Slik Internetbureau Rotterdam Internetbureau Rotterdam



  • Laatste Reacties

Categorieën

Archief

De beste algoritmes van de 20ste eeuw


In Algemeen,Geschiedenis, door wiskundemeisjes

Ik ben dol op het maken van top 10-lijstjes, maar ik was nooit op het idee gekomen om een lijst met mijn favoriete algoritmes te maken (ik heb trouwens wel een top 3 van favoriete bewijsmethodes). Jack Dongarra en Francis Sullivan kwamen wel op dat idee en maakten een lijst van de beste algoritmes van de 20ste eeuw, zie deze pdf. Klassiekers als Monte Carlo, fast Fourier transform en (wie gebruikt hem niet) quicksort worden genoemd. Ik kan me min of meer vinden in de genoemde algoritmes, maar er is natuurlijks niets leuker dan verzinnen welke dingen ook op de lijst hadden gemoeten. Ik mis bijvoorbeeld het LLL-algoritme, het prachtige basis reductie algoritme dat door Jan en alleman gebruikt wordt.
(Ionica)