News for hackers. Stuff that matters.
Re:The Best Algorithms of the 20th Century [pdf] by tizzdogg on Tuesday September 15, 2015 @04:30PM (#10222966)
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?
Re:The Best Algorithms of the 20th Century [pdf] by asgard1024 on Tuesday September 15, 2015 @04:47PM (#10223073)
Wikipedia to the rescue: 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.

Re:The Best Algorithms of the 20th Century [pdf] by GFK_of_xmaspast on Tuesday September 15, 2015 @07:54PM (#10223867)
Pagerank 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)
Re:The Best Algorithms of the 20th Century [pdf] by pathsjs on Wednesday September 16, 2015 @06:04AM (#10225595)
Hardly 21st century. In its essence it was known to Markov, who died in 1922. For comparison, the idea of TUring machines came in 1936
Re:The Best Algorithms of the 20th Century [pdf] by cbd1984 on Wednesday September 16, 2015 @10:03PM (#10231171)
And 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.