News for hackers. Stuff that matters.
Re:Send Me Your Nominations for Algorithms That Changed The ... by DaniFong on Saturday January 31, 2009 @04:27PM (#460074)
The Finite Element Method.

The Fast Fourier Transform.

Max-Flow-Min-Cut. (Ford-Fulkerson)

Simulated annealing.

Carrier sense multiple access with collision detection (the protocol used by ethernet)

And if it counts, dynamic programming, in its many variants. If it doesn't, Dijkstra's algorithm.

Re:Send Me Your Nominations for Algorithms That Changed The ... by cgranade on Saturday January 31, 2009 @06:47PM (#460256)
I have to second simulated annealing if only because it gets too ignored normally. It's a wonderful technique for attacking the optimization of intractable problems, and one that belongs in any good mental toolkit for optimization.