1980s
- 1981 - Quadratic sieve developed by Carl Pomerance
- 1983 - Simulated annealing developed by S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi
- 1983 - Classification and regression tree (CART) algorithm developed by Leo Breiman, et al.
- 1984 - LZW algorithm developed from LZ78 by Terry Welch
- 1984 - Karmarkar's interior-point algorithm developed by Narendra Karmarkar
- 1985 - Simulated annealing independently developed by V. Cerny
- 1985 - Splay trees discovered by Sleator and Tarjan
- 1986 - Blum Blum Shub proposed by L. Blum, M. Blum, and M. Shub
- 1987 - Fast multipole method developed by Leslie Greengard and Vladimir Rokhlin
- 1988 - Special number field sieve developed by John Pollard
Read more about this topic: Timeline Of Algorithms