Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Chapter 7 will eventually fill at least four volumes . . . assuming that I'm able to remain healthy.

Apparently TAOCP has a lot in common with the Wheel of Time.

I have a ton of respect for these huge, decades-long, life-defining projects and the people who undertake them (Robert Caro's LBJ biography is another example.) So the end of this project always receding further into the distance makes me wistful, even if the quality of what gets put out is still excellent.



My intuition based on what I've seen and read is that a lot of the later chapters of the "12 chapter book about compilers" are in draft form, having accumulated over the 50 years since Knuth started writing. As Knuth notes in the fascicle, SAT has proven to be the core of the book (and thus Combinitorial Algorithms). In the beginning, it looked like the hard problems be limited to things relative to memory. It turns out that the hard problems involve pruning spaces larger than the universe.


"You can have a sneak preview... As usual, rewards will be given to whoever is first to find and report errors or to make valuable suggestions."

If you want to frame one of those cheques, get in fast.


You don't get cheques, anymore. Only certificates from his fantasy bank.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: