4 ms·
The Finite Element Method. The Fast Fourier Transform. Max-Flow-Min-Cut. (Ford-Fulkerson) Simulated annealing. Carrier sense multiple access with collision
by DaniFong 18y ago
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.
- cgranade 18y agoI 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.