News for hackers. Stuff that matters.
Re:The Best Algorithms of the 20th Century [pdf] by mamcx on Tuesday September 15, 2015 @09:05PM (#10224101)
I found this remark: https://www.cs.fsu.edu/~lacher/courses/COT4401/notes/cise_v2...

The Fortran I compiler would expand each operator with a sequence of parentheses. In a simplified form of the algorithm, it would

• replace + and – with ))+(( and ))-((, respectively;

• replace * and / with )*( and )/(, respectively;

• add (( at the beginning of each expression and after each left parenthesis in the original expression; and

• add )) at the end of the expression and before each right parenthesis in the original expression.

This is the first time I hear about this, this technique will work with today compilers vs. most others like precedence climb?

Re:The Best Algorithms of the 20th Century [pdf] by mturmon on Tuesday September 15, 2015 @03:14PM (#10222578)
An evergreen. See also: https://news.ycombinator.com/item?id=4468057 (with wildly varying comment quality)
Re:The Best Algorithms of the 20th Century [pdf] by harakiri on Tuesday September 15, 2015 @03:43PM (#10222716)
Thanks for the link, I laughing my ass off the comments...
Re:The Best Algorithms of the 20th Century [pdf] by msravi on Tuesday September 15, 2015 @04:47PM (#10223071)
Sort of surprised that the Viterbi Algorithm (1967) doesn't make the list. The simplicity and efficiency of the algorithm for finding a maximum likelihood sequence is astounding.
Re:The Best Algorithms of the 20th Century [pdf] by DanBC on Wednesday September 16, 2015 @06:22AM (#10225639)
Mildly surprised not to see public key crypto in there. Maybe I'm misunderstanding what makes a best algorithm?

http://www.cesg.gov.uk/publications/Documents/nonsecret_encr...

He did this in his head, and had to keep it there overnight until he got to work the next morning.

http://www.zdnet.com/article/gchq-pioneers-on-birth-of-publi...

This article also shows GCHQ's failure of imagination:

> Ralph Benjamin: It was revolutionary in the intellectual schema, and eventually in its operational impact. We didn't then foresee the full eventual operational impact. My conclusion was that the process would be so cumbersome, especially considering the computing ability of the time, it might have been useful for the occasional short message, but its main use would be a short message to transmit a key for conventional cryptography.

Re:The Best Algorithms of the 20th Century [pdf] by tomkat0789 on Tuesday September 15, 2015 @04:15PM (#10222875)
For the full text: http://www.cs.fsu.edu/~lacher/courses/COT4401/notes/cise_v2_...

Ask yourself, which of the 10 have you used today?

Re:The Best Algorithms of the 20th Century [pdf] by GFK_of_xmaspast on Tuesday September 15, 2015 @07:50PM (#10223848)
I've been in meetings all day today, but I think I got at least four explicitly yesterday (quicksort, qr, matrix decomposition, simplex), not to mention all the implicit ones we all use everyday.
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.
Re:The Best Algorithms of the 20th Century [pdf] by ssalazar on Tuesday September 15, 2015 @06:08PM (#10223473)
Thats a good list. I'd also include linear predictive coding, the foundation of basically all digital telecommunications.
Re:The Best Algorithms of the 20th Century [pdf] by nickpsecurity on Tuesday September 15, 2015 @04:50PM (#10223098)
I would've thrown a LISP or Scheme interpreter in there given (a) what McCarthy accomplished by inventing it and (b) how much has been done with it. It was to non-imperative programming what Fortran was to imperative programming.
Re:The Best Algorithms of the 20th Century [pdf] by GFK_of_xmaspast on Tuesday September 15, 2015 @07:52PM (#10223852)
I realize lisp is popular here on hn, but it's absurd to compare it to fortran in terms of influence on the field of numerical computation.
Re:The Best Algorithms of the 20th Century [pdf] by nickpsecurity on Tuesday September 15, 2015 @08:14PM (#10223927)
I didnt say anything about LISP's effect on numerical computation. I'm saying it and its decendents had a similar effect on symbolic computation and functional programming. It axiomitized computation, created extremely flexible programming system, dominated in AI, and continued widespread in Comp Sci via scheme. In terms of its prior uptake & results, I think it compares favorably to Fortran. It's even making a comeback via Clojure while Fortran is still legacy stuff.
Re:The Best Algorithms of the 20th Century [pdf] by cbd1984 on Wednesday September 16, 2015 @10:04PM (#10231174)
Perhaps not Lisp in specific, but the idea of symbolic computation (that is, computers are more than Big Adding Machines) is important and should be on there.
Re:The Best Algorithms of the 20th Century [pdf] by nickpsecurity on Thursday September 17, 2015 @12:55AM (#10231647)
That's what I'm getting at with LISP the exemplar and most successful implementation of the concept. That plus functional techniques that followed are huge innovations. Their advantages keep showing up over and over throughout decades in enhancement of them and in other works.