3 ms·
I can't fathom why the Simplex algorithm wasn't included, it's considered, with reason, the most important algorithm of the 19th century.
by cliveowen 13y ago
I can't fathom why the Simplex algorithm wasn't included, it's considered, with reason, the most important algorithm of the 19th century.
- gamegoblin 13y agoNitpick - Simplex is 20th century. A cool 19th century algorithm is Radix Sort, though.
- eru 13y agoGauss elimination (for solving linear equation systems) might also be a good 19th century algorithm. (We have better ways, now.)
- GFK_of_xmaspast 13y agoI think it's sort of hard to think of 'best of the 19th century' because so many things are now considered so fundamental they're easy to forget, but I'd put linear regression in there.
- toolslive 13y agogauss elimination was known to the Chinese (2nd century BC)
- eru 13y agoInteresting. Do you have any pointers for further reading?
- GFK_of_xmaspast 13y agoHere: http://en.wikipedia.org/wiki/The_Nine_Chapters_on_the_Mathematical_Art http://en.wikipedia.org/wiki/The_Nine_Chapters_on_the_Mathem... and GE was known to Newton, so it wasn't 19th century even in the west (http://en.wikipedia.org/wiki/Gaussian_elimination#History http://en.wikipedia.org/wiki/Gaussian_elimination#History)
- eru 13y agoThanks!