Go Back > Fun Stuff > Lounge

Thread Tools
Old 2018-12-17, 15:19   #1
I moo ablest echo power!
wombatman's Avatar
May 2013

6C316 Posts
Default Donald Knuth in the NY Times
wombatman is offline   Reply With Quote
Old 2018-12-18, 09:20   #2
Nick's Avatar
Dec 2012
The Netherlands

1,453 Posts

I think his paper "On the translation of languages from left to right" from 1965 introducing LR(k) parsing should be compulsory reading for computer scientists!
Nick is offline   Reply With Quote
Old 2018-12-18, 17:08   #3
kriesel's Avatar
Mar 2017
US midwest

10010000000102 Posts

Originally Posted by wombatman View Post
Thanks for posting that.
I was lucky enough to obtain at a very good price long ago, in excellent condition, volumes 1 through 3, from a local university book store that no longer exists.

My copy of his Volume 2 (c)1969 has taken up residence on my coffee table.
My Volume 1, from the 1975 second printing, indicates the planned set would contain 7 volumes:
Volume 1, Fundamental Algorithms;
Volume 2, Seminumerical Algorithms (this is where things like "how fast can we multiply" are found; seems pretty thoroughly numerical to me;)
Volume 3, Sorting and Searching
Volume 4, Combinatorial Algorithms
Volume 5, Syntactical Algorithms
Volume 6, Theory of Languages
Volume 7, Compilers
It's unfortunate he will run out of time to do such excellent work.
kriesel is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Donald Trump and the antichrist jasong jasong 13 2016-03-25 07:11
Knuth's GCD Lemma Dougy Math 5 2014-04-08 20:50
TF times Unregistered Information & Answers 7 2012-04-14 11:45
Knuth-Schroeppel analysis akruppa Factoring 8 2010-01-08 17:01
Write to Donald Knuth! cheesehead Lounge 20 2009-08-17 03:19

All times are UTC. The time now is 13:46.

Mon Oct 26 13:46:27 UTC 2020 up 46 days, 10:57, 1 user, load averages: 1.67, 1.75, 1.77

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.