4 ms·
It's Colin Percival: author of tarsnap, former BSD security officer and considered something of an authority on crytography. I presume his maths skills are ther
by phireal 12y ago
It's Colin Percival: author of tarsnap, former BSD security officer and considered something of an authority on crytography. I presume his maths skills are therefore suitably well polished to be able to pull this stuff from memory.
- antics 12y agoI want to dispel the rumor that this is magic. This is standard material in undergrad algorithms classes. See, for example, Jeff Erickson's algorithms notes here[1]. It's literally the first page of the chapter on dynamic programming. [1] http://web.engr.illinois.edu/~jeffe/teaching/algorithms/notes/05-dynprog.pdf http://web.engr.illinois.edu/~jeffe/teaching/algorithms/note...
- phireal 12y agoI appreciate that it's not magic and agree that it should be demystified. Having said that, doing it once in the past in an undergrad class and remembering it 10 years later when a relevant article on some website is posted are two different things.
- raverbashing 12y agoYeah, but "kids these days" only want to know Java or Angular.js and bawl at the first sight of math.
- cperciva 12y agoMore relevant than the above, my doctoral thesis was all about algorithms, and as an undergraduate student I published research in large integer arithmetic.