Dit bericht is geplaatst op donderdag 23 november 2006 om 11:53 in categorieën Algemeen, Geschiedenis. Je kunt de reacties volgen via een RSS 2.0 feed. Je kunt een reactie plaatsen, of een trackback van je eigen site plaatsen.
Wiskundemeisjes
Ionica & Jeanine
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)