Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Timeline of algorithms
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==1960s== * 1960 – [[Karatsuba multiplication]] * 1961 – [[Cyclic redundancy check|CRC (Cyclic redundancy check)]] invented by [[W. Wesley Peterson]] * 1962 – [[AVL tree]]s * 1962 – [[Quicksort]] developed by [[C. A. R. Hoare]] * 1962 – [[Bresenham's line algorithm]] developed by [[Jack E. Bresenham]] * 1962 – [[Stable marriage problem|Gale–Shapley 'stable-marriage' algorithm]] developed by [[David Gale]] and [[Lloyd Shapley]] * 1964 – [[Heapsort]] developed by [[J. W. J. Williams]] * 1964 – [[multigrid methods]] first proposed by [[R. P. Fedorenko]] * 1965 – [[Cooley–Tukey FFT algorithm|Cooley–Tukey algorithm]] rediscovered by [[James Cooley]] and [[John Tukey]] * 1965 – [[Levenshtein distance]] developed by [[Vladimir Levenshtein]] * 1965 – [[CYK algorithm|Cocke–Younger–Kasami (CYK) algorithm]] independently developed by [[Tadao Kasami]] * 1965 – [[Buchberger's algorithm]] for computing [[Gröbner basis|Gröbner bases]] developed by [[Bruno Buchberger]] * 1965 – [[LR parser]]s invented by [[Donald Knuth]] * 1966 – [[Dantzig algorithm]] for shortest path in a graph with negative edges * 1967 – [[Viterbi algorithm]] proposed by [[Andrew Viterbi]] * 1967 – [[CYK algorithm|Cocke–Younger–Kasami (CYK) algorithm]] independently developed by [[Daniel H. Younger]] * 1968 – [[A* search algorithm|A* graph search algorithm]] described by [[Peter E. Hart|Peter Hart]], [[Nils Nilsson (researcher)|Nils Nilsson]], and [[Bertram Raphael]] * 1968 – [[Risch algorithm]] for indefinite integration developed by [[Robert Henry Risch]] * 1969 – [[Strassen algorithm]] for matrix multiplication developed by [[Volker Strassen]]
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)