3 ms·
I submitted this, mostly because I was wondering what more recent algorithms would be added to the list if you were to do a new "best algorithms up until 2015".
by tizzdogg 11y ago
I submitted this, mostly because I was wondering what more recent algorithms would be added to the list if you were to do a new "best algorithms up until 2015". The most recent algorithm here is from 1987. What new things from the past 30 years might qualify for future best-of lists, assuming they have enough time to gain widespread adoption?
- asgard1024 11y agoWikipedia to the rescue: https://en.wikipedia.org/wiki/Timeline_of_algorithms https://en.wikipedia.org/wiki/Timeline_of_algorithms (Interestingly, some of the algorithms mentioned in the article are missing from the list. It also doesn't list many algorithms from 19th century.) And indeed it seems, there are not so many recently, though I think AKS Primality Test would qualify as a great algorithm of 21st century.
- GFK_of_xmaspast 11y agoPagerank is the first thing that comes to mind (and there was a big survey article about it in the latest SIAM Review https://www.siam.org/journals/sirev.php https://www.siam.org/journals/sirev.php)
- pathsjs 11y agoHardly 21st century. In its essence it was known to Markov, who died in 1922. For comparison, the idea of TUring machines came in 1936
- cbd1984 11y agoAnd if you take that idea back, it goes directly to the Jacquard loom, because Knuth Knows we can't possibly have any advances due to modern times. This Debased Era must always be in awe of our Glorious Past. Keeps the kids in line. Keeps people from thinking they know anything.