Slashdot Mirror


Volume 4A of Knuth's TAOCP Finally In Print

jantangring writes "It's been 28 years since Volume 3 of Donald Knuth's The Art of Computer Programming was published. The book series is a classic work of computer science in spite of the fact that still more than half of the seven volume series is still to be finalized. In 1992 Donald Knuth retired to medieval monkness in order to finish his work. After many long years in draft, volume 4A now in print and you can get it in a boxed set if you don't mind admitting that you don't already own the first three volumes. They won't be checking if you read it."

26 of 173 comments (clear)

  1. Who else hasn't read his copy of volume three? by kriston · · Score: 4, Funny

    Who else hasn't read his copy of volume three?

    --

    Kriston

    1. Re:Who else hasn't read his copy of volume three? by Anonymous Coward · · Score: 5, Funny

      I have read his copy of volume three. The sheer walls of his retreat were quite a challenge but the rest of it was easy.

    2. Re:Who else hasn't read his copy of volume three? by WillAdams · · Score: 4, Funny
      --
      Sphinx of black quartz, judge my vow.
    3. Re:Who else hasn't read his copy of volume three? by haystor · · Score: 3, Interesting

      I came into programming from a math background. Every time I try to read his books, the programming stuff is wonderful and then he writes something about a math problem or two and I lose a week of my life.

      --
      t
    4. Re:Who else hasn't read his copy of volume three? by Mr+Z · · Score: 3, Interesting

      I've actually leaned on both volumes 2 and 3. The discussions about floating point and number systems are very useful in Volume 2. The sorting and searching networks in Volume 3 are must-have reading if you're trying to do complex sorting functions on highly parallel machines. (Think median filters, for an example, particularly in the context of sub-word SIMD.)

      I read the first couple draft fascicles for Volume 4A, and see a bunch in there I can directly apply to other work I do, such as exhaustively evaluating portions of a larger search space. Also, some of the Boolean logic properties are very interesting.

      Fun fact: It turns out that during the exact same month (March 2007?), both Knuth and I attacked essentially the same problem. We both set out to find minimal instruction sequences to implement all Boolean functions of 5 variables. I didn't find this out until well after the fact, while hunting through his website looking for a new Volume 4 fascicle. We actually had fairly similar results, but his approach was far more elegant (naturally). Also, mine was constrained to tree-like sequences and a specific target instruction set, whereas his permitted any DAG and used more generic Boolean operations. (For example, I had a "not-and" operation which does "A and not B", whereas I don't think he did.) Still, it was rather amusing to see we had both tackled the same problem at about the same time, and came up with similar overall results.

  2. Re:Wow --- volume 4BXz? by Anonymous Coward · · Score: 5, Funny

    Right now, tex (written by Knuth) is at version number 3.141592.
    Following the same pattern, we may get a boxed library of programming books from Knuth without ever reaching volume 5.

  3. Finally! by wandazulu · · Score: 4, Interesting

    Given the $$$ for the boxed set, which was way more than a poor college/post college programmer could afford, I promised myself I'd get these books when volume 4 came out. Over the years I've read through and copied, a lot of times by hand, his algorithms while sitting at B&N or someplace, and I always would finish by saying "Why don't I just buy this and save me the trouble?" Then suddenly everything was on the internet, and I could refer back to my notes, and then I didn't need to look at my notes any longer, but I kept wanting to buy the books, if anything to show gratitude. Now that the 4th is out, I'm going to do it.

  4. Re:Boxed set by theaveng · · Score: 4, Insightful

    It's a new feature. You buy the book, read it, and then sell it on ebay or amazon as "like new/mint" condition to recoup ~90% of your money. --- or --- If you like the book you can keep it forever without having to fear someone will delete it from your kindle. You can even pass it on to your children! Personally I think this is an improvement.

    --
    FOX NEWS.com should be BANNED from television and internet. Have the Congress take it over and give us Truespeak.
  5. Pigs flying, hell freezing over by JamesD_UK · · Score: 5, Funny

    Donald Knuth has published a book and a date has been set for the release of Duke Nukem Forever? It's all too much.

    1. Re:Pigs flying, hell freezing over by will_die · · Score: 3, Funny

      heck there are even rumors that the next book in A song of Ice and Fire will be out this year.
      If the end of the earth is not this year then it is definatly next year.

    2. Re:Pigs flying, hell freezing over by butalearner · · Score: 3, Funny

      AND the Wheel of Time will end next year. If we find out that GNU Hurd is about to be released, I think Slashdot might spontaneously implode for lack of stalling jokes.

  6. Re:Just want to point out that .... by Anonymous Coward · · Score: 4, Insightful

    General public's view of:

    Programmer: A fat guy behind a PC making Facebook and Google.
    Engineer: An intelligent construction worker.
    Scientist: A guy doing pointless research just so he can say he does research.

  7. Re:Dead Serious Question by hubie · · Score: 4, Informative

    Get off my lawn!

  8. So was Charlie Stross wrong? by JoshuaZ · · Score: 4, Interesting

    I thought that Knuth had a deal with a mysterious British intelligence agency that as long as he didn't publish volume four they would let him remain metabolically active. I hope he doesn't have some illness that made their threats moot.

    1. Re:So was Charlie Stross wrong? by RDW · · Score: 3, Funny

      It's only Volume 4A. Algorithms to generate Dho-Nha geometry curves in polynomial time aren't covered until Volume 4C, so he's safe for the moment.

  9. Re:Dead Serious Question by Anonymous Coward · · Score: 5, Informative

    The 3 first volumes of "The art of computer programming" were for many years the de-facto reference for learning about data structures and algorithms using a rigorous approach.

    The problems given at the end of each chapter are comprehensive and often very difficult, which make the series challenging and particularly interesting.

    Today there are much better textbooks if you simply want to learn about algorithms. The TAOCP series demonstrates implementations using MIX, a made-up assembly language which is quite frankly, horrible. However, this doesn't change the fact that the series was a huge contribution to the field, and still has its merits.

  10. Re:Boxed set by ron_ivi · · Score: 3, Insightful

    But more seriously - it would make far more sense to buy this as an e-book that I can search on my computer wherever I am.

    I do enough of my programming from home or from a coffee shop that it'd be rather useless to have these things stuck on my office bookshelf (except, perhaps to look a bit pretentious).

  11. Re:Wow --- volume 4BXz? by somersault · · Score: 4, Informative

    I had to check to see if you were kidding! And actually:

    ali@katamari:~$ tex --version
    TeX 3.1415926 (TeX Live 2009/Debian)

    --
    which is totally what she said
  12. Re:I have the first 3 boxed by TheRaven64 · · Score: 5, Funny

    He's a professor. I'm pretty sure he can procrastinate without the aid of email. He wrote an entire typesetting system as a procrastination exercise once! Most PhD students would envy that level of dedication to The Art Of Procrastination.

    --
    I am TheRaven on Soylent News
  13. Re:Dead Serious Question by Anonymous Coward · · Score: 3, Informative

    When you consider that the copyright date in my copies of V1 & V2 are 1968,72 and 1968,73, and 1980 for V3, it is amazing that these books are still of use.

    It is hardly surprising that MIX is a little "odd" by the standards of today - it would be like comparing Mercury autocode with C#

  14. Re:It must be admitted... by RDW · · Score: 5, Informative

    ...and until Vol.1 is updated:

    http://www-cs-faculty.stanford.edu/~uno/taocp.html

    'As I continue to write Volumes 4 and 5, I'll need to refer to topics that belong logically in Volumes 1--3 but weren't invented yet when I wrote those books. Instead of putting such material artificially into Volumes 4 or 5, I'll put it into fascicle form. The first such fascicle is in fact ready now (see above): It describes MMIX, a RISC machine that is used in Volume 4A; MMIX will also take the place of MIX in all subsequent editions of Volumes 1, 2, and 3.

    Download the 16 Feb 2004 version of Volume 1 Fascicle 1 (583KB of compressed PostScript) (this old version is however no longer being maintained)':

    http://www-cs-faculty.stanford.edu/~uno/fasc1.ps.gz

  15. Re:Getting this Right Away(tm) by e9th · · Score: 3, Funny

    I'm preordaining this

    Cool! Now we can call it the Reverend Volume 4A.

  16. Re:Dead Serious Question by siride · · Score: 3, Funny

    I had trouble following your post because every reading of one of your flagrant misuses of "whom" resulted in a cascade of aneurysms. These caused me to pause and foam at the mouth a little bit. I later regained consciousness and was able to continue reading. And then bam, another misuse of "whom"! I don't know if I will ever recover.

  17. Re:It must be admitted... by C0vardeAn0nim0 · · Score: 4, Informative

    there's several erratas on his website, one of those is exactly about MMIX.

    site
    fascicle 1: MMIX (compressed postscript).

    on the site he tells which parts of volume 1 are replaced by the fascicle.

    --
    What ? Me, worry ?
  18. Re:Boxed set by chill · · Score: 4, Funny

    Hack the e-reader to install Linux.

    Install Perl.

    The rest is left as an exercise to the student.

    --
    Learning HOW to think is more important than learning WHAT to think.
  19. Re:Wow --- volume 4BXz? by Samantha+Wright · · Score: 3, Insightful

    The answer is that if that was done, then the next version, 3.14159265, would have a lower number. The whole point of the irrational number thing is that it's still technically increasing—thus the truncation.

    --
    Bio questions? Ask me to start a Q&A journal. Computer analogies available for most topics!