Top ten algos(20th century)
These are the top 10 algorithms with the greatest influence on the development and practice of science and engineering in the 20th century. Its listed in the chronological order:
•Metropolis Algorithm for Monte Carlo
• Simplex Method for Linear Programming
• Krylov Subspace Iteration Methods
• The Decompositional Approach to Matrix
Computations
• The Fortran Optimizing Compiler
• QR Algorithm for Computing Eigenvalues
• Quicksort Algorithm for Sorting
• Fast Fourier Transform
• Integer Relation Detection
• Fast Multipole Method
The above list has been compiled by JACK DONGARRA, University of Tennessee and Oak Ridge National Laboratory and FRANCIS SULLIVAN, IDA Center for Computing Sciences. I think one of the top algorithms missing in this list is EM algorithm and decompositional approach to matrix compuations .
0 comments:
Post a Comment