index

name

year

  

 
01 Library sort 2002    
02 AKS primality test 2002    
03 LZMA compression algorithm 2001    
04 the Hilltop algorithm 1999    
05 Yarrow algorithm 1999    
06 rsync algorithm 1998    
07 the Page Rank algorithm 1998    
08 RIPEMD-160 1996    
09 Grover's algorithm 1996    
10 Bruun's algorithm 1996    
11 Burrows-Wheeler transform 1994    
12 Shor's algorithm 1994    
13 Deutsch-Jozsa algorithm 1992    
14 Wait-free synchronization 1991    
15 combsort 1991    
16 General number field sieve 1990    
17 Special number field sieve 1988    
18 Fast multipole method 1987    
19 Blum Blum Shub 1986    
20 Simulated annealing 1985    
21 Karmarkar's interior-point algorithm 1984    
22 LZW algorithm 1984    
23 Lempel-Ziv 1984    
24 Simulated annealing 1983    
25 Quadratic sieve 1981    
26 Khachiyan's ellipsoid method 1979    
27 Bruun's algorithm 1978    
28 LZ78 algorithm 1978    
29 RSA security algorithm 1978    
30 Diffie-Hellman Security Algorithm 1977    
31 boyer moore algorithm 1977    
32 LZ77 algorithm 1977    
33 Boyer-Moore string search algorithm 1977    
34 Knuth-Morris-Pratt algorithm 1976    
35 Salamin-Brent algorithm 1976    
36 Aho-Corasick algorithm 1975    
37 Pollard's rho algorithm 1975    
38 Genetic algorithms 1975    
39 Pollard's p − 1 algorithm 1974    
40 Font Generation Algorithms 1973    
41 Jarvis march algorithm 1973    
42 RSA encryption algorithm 1973    
43 Graham scan 1972    
44 BFGS method of the quasi-Newton class 1970    
45 Knuth-Bendix completion algorithm 1970    
46 A* search algorithm 1968    
47 Viterbi algorithm 1967    
48 the Cooley-Tukey FFT algorithm 1965    
49 Dantzig algorithm 1966    
51 Cocke-Younger-Kasami (CYK) algorithm 1965    
52 Levenshtein distance 1965    
53 HeapSort 1964    
54 multigrid methods 1964    
55 Bresenham's line algorithm 1962    
56 Ford-Fulkerson algorithm 1962    
57 Quicksort 1960    
58 warshall's algorithm 1959    
59 De Casteljau's algorithm 1959    
60 Dijkstra's algorithm 1959    
61 shellsort 1957    
62 Prim's algorithm 1957    
63 Bellman-Ford algorithm 1957    
64 Greedy 1956    
65 Kruskal's algorithm      
66 evolutionary algorithm      
67 radix sort 1954    
68 Hashing 1953    
69 Huffman coding 1952    
70 Markov algorithms 1951    
71 Shannon-Fano coding 1948    
72 Simplex algorithm 1947    
73 mergesort 1945    
74 the Church-Turing thesis 1943    
75 lambda calculus 1936    
76 Universal Turing machines 1936    
77 Turing machines 1934    
78 Delaunay triangulation 1931    
79 Gödel's incompleteness theorems 1928    
80 Entscheidungsproblem 1926    
81 Boruvka's algorithm 1922    
82 Maximum likelihood estimation 1805    
83 the FFT algorithm 1671    
84 Newton-Raphson method      
85 John Napier's logarithms 1614    
86 Alexander De Villa Dei's Carmen de Algorismo 1220    
87 Al-Khwarizmi's algorithm early 9th century    
88 the Sieve of Eratosthenes 200 bc    
89 the Euclidean algorithm 300 bc    
90

recipes