Selected papers on design of algorithmsDonald Knuth
Selected papers on design of algorithms
by Donald Knuth · first published 2009
3mentions
0recommended by
3HN commenters
2010–2024first – last mentioned
100% neutral
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
The latest volume in Knuth's "Selected Papers" series, "Selected Papers on Design of Algorithms" is due out any day now. (According to Amazon, it was supposed to be released on the 15th, but my pre-ordered copy still hasn't shipped...)
on “Donald Knuth's First Computer” ↗The book I've got is Knuth's Selected Papers on Design of Algorithms.[1] I will confess that I do not have the book with me, so it may actually be a different algorithm in that text. I can not remember. :( Going off of here[2], the algorithm I am referring to is chapter…
on “Why GNU grep is fast (2010)” ↗…problem in concurrent programming control" (in CACM) • (1966 Knuth) "Additional comments on a problem in concurrent programming control" (Letter to CACM, reprinted with an addendum as Chapter 13 of his Selected Papers on Design of Algorithms) [From the addendum and comments on the latter, I don't get the impression that it had an error (and I don't get that impression from Lamport's comments in the transcripts either). He cites Gary L. Peterson's…
on “Lamport's Bakery algorithm, demonstrated in Python” ↗