The Best of the 20th Century: Top 10 Algorithms by 바죠

바야흐로 컴퓨팅의 시대이다.

이시대가 원하는 컴퓨팅에는 무엇이 있을까 다시 한 번 생각해 본다.
거의 모든 젊은 사람들 손에는 컴퓨터가 있다. 이것이 거의 사실이 요즘 우리는 무슨 계산을 하고 살고 있는가?

지난 20세기에 있었던 최고의 알고리듬들을 한 번 다시 되세겨 본다. 

The Best of the 20th Century: Editors Name Top 10 Algorithms

Monte Carlo method
simplex method for linear programming
Krylov subspace iteration methods
decompositional approach to matrix computations
Fortran optimizing compiler
QR algorithm
Quicksort
fast Fourier transform
integer relation detection algorithm
fast multipole algorithm

참고:
http://www.siam.org/pdf/news/637.pdf
http://www.computer.org/csdl/mags/cs/2000/01/c1022.html




덧글

댓글 입력 영역

최근 포토로그



MathJax