Comments on: De beste algoritmes van de 20ste eeuw

By: han

han — Mon, 27 Nov 2006 12:18:19 +0000

Ik ben benieuwd naar het wiskundig probleem.
ps.
7:48?
dit wiskundemeisje is al vroeg uit de veren!

By: wiskundemeisjes

wiskundemeisjes — Mon, 27 Nov 2006 06:48:53 +0000

Of je kunt ons een email sturen!

By: Camiel

Camiel — Sun, 26 Nov 2006 20:22:21 +0000

Misschien kun je het hier proberen.

By: Jan B

Jan B — Sun, 26 Nov 2006 14:59:04 +0000

Hallo, beetje off-topic hier maar ik zou graag een wiskundig probleem willen droppen maar zie nergens op jullie site een mogelijkheid daartoe. Of is dat überhaupt ook helemaal niet de bedoeling? Hopenlijk berichtje hierover?
Mooie site overigens; prima gedaan.

By: Eline

Eline — Sat, 25 Nov 2006 07:17:45 +0000

Eline’s variatie op Ionica’s bewijsmethode top drie:
1. Een goddelijke ingeving (ah, kon dat maar altijd),
2. Volledige inductie (ook fijn),
3. Uit het ongerijmde (ook handig).

;-)

By: Ionica

Ionica — Fri, 24 Nov 2006 08:50:09 +0000

Ionica’s bewijsmethode top drie:
1. Volledige inductie (ah, kon dat maar altijd),
2. Uit het ongerijmde (ook fijn),
3. Net zo lang doorbikkelen tot het eindelijk lukt (meest gebruikt).

By: Eline

Eline — Fri, 24 Nov 2006 08:42:24 +0000

Nu ben ik natuurlijk wel heel benieuwd naar die top drie van bewijsmethodes geworden.

By: Franklin

Franklin — Fri, 24 Nov 2006 02:05:28 +0000

Ik mis zelf ook een algoritme in die top 10, en wel het kortste pad-algoritme van Dijkstra. :)

By: Arjen

Arjen — Thu, 23 Nov 2006 21:20:06 +0000

De meeste algoritmen in het artikel hebben wel een beetje een informatica-smaakje (niet dat daar iets mis mee is). Wie wat meer algebraische algoritmen wil kan inderdaad moeilijk om LLL heen, al is het feitelijke algoritme naar mijn smaak nnu niet echt bijzonder.

Ik ben zelf erg gecharmeerd van Schoof’s algoritme voor het bepalen van het aantal punten op een elliptische kromme. Bijzonder fraai is de truc om een geheel getal te bepalen door het vinden van een onder- en bovengrens en vervolgens het getal uit te rekenen modulo kleine priemen. Met de Chinese reststelling vind je dan wat het getal is.

Ook de deterministisch polynomiale priemtest verdient een speciale vermelding. Het is toch wonderbaarlijk dat het zo eenvoudig is om vast te stellen of een getal delers heeft, zonder ook maar iets over die delers te weten te komen.