Talk:Timeline of algorithms
Things like sorting, search (including graph or geometric problems) or numerical computations clearly are algorithms. But I don't see how a cypher could be classified as such. I would accept things like Diffie-Hellman or RSA, but certainly not MD5, RC4, AES, etc... Those are applications, not algorithms. That's like saying JPEG is an algorithm. It is not, but the way you compute the DCT is. User:tonigonenstein
should add some important geometrical constructs such as besecting an angle, calculating the golden ratio, finding the centre of a polygon
I added "wait-free synchronization" to the list. I didn't even know it was possible until 2004. I stuck it at 1991, since that's the earliest paper I've seen so far:
Wait-Free Synchronization by Maurice Herlihy (1993) http://citeseer.ist.psu.edu/herlihy93waitfree.html (Is this the same as "Wait-Free Synchronization" by Maurice Herlihy (1991) _ACM Transactions on Programming Languages and Systems_ January 1991 ? ) http://c2.com/cgi/wiki?WaitFreeSynchronization
If anyone knows an earlier reference, please tell me and/or fix the article and drop a reference here. -- DavidCary 05:21, 30 May 2004 (UTC)
Other algorithms to add:
- Bezier spline (?)
- Do neural networks have a place here ?
- The neural network back-propagation algorithm
- Public-key encryption
- Hamming codes
- Reed-Solomon encoding (used by NASA to communicate with deep space probes; used by every audio CD player)
- ...
- ...
-- DavidCary 03:23, 2 Jun 2004 (UTC)
Turbo Codes too! - Used by NASA on more recent probes, and have stimulated research into repetitive/recursive decoding). Nice example of recent ground-breaking work. Mat-C 22:26, 21 Jul 2004 (UTC)