Ten Best Algorithms

| No Comments | No TrackBacks

Thanks to Computing in Science and Engineering for this one. Here are the ten best algorithms:

John von Neumann, Stan Ulam, and Nick Metropolis’ Metropolis algorithm (the Monte Carlo method).

George Dantzig’s Simplex method for linear programming.

Magnus Hestenes, Eduard Stiefel, and Cornelius Lanczos’ Krylov subspace iteration methods.

Alston Householder’s Decompositional approach to matrix computations.

John Backus’ Fortran optimizing compiler.

J.G.F. Francis’ QR algorithm.

Tony Hoare’s Quicksort.

James Cooley and John Tukey’s Fast Fourier transform.

Helaman Ferguson and Rodney Forcade’s Integer relation detection algorithm.

Leslie Greengard and Vladimir Rokhlin\s Fast multipole algorithm.

No TrackBacks

TrackBack URL: http://www.electronicsweekly.com/cgi-bin/mt/mt-tb.cgi/22148

Leave a comment

Get the eNewsletter

Sign up for the weekly Mannerisms eNewsletter. Get the blog highlights straight to your email inbox, Tuesday morning, no fuss. Just tick the option for Semiconductor commentary.

Archives

Get Mannerisms via RSS

OpenID accepted here Learn more about OpenID

Sponsored by Mouser

Sponsored by Mouser Mannerisms is brought to you in association with Mouser.

Recent Comments

Advertisement


Sponsored by Mouser

Sponsored by Mouser Mannerisms is brought to you in association with Mouser.