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."
Hoorah!
Who else hasn't read his copy of volume three?
Kriston
I got the first 3 as a boxed set many years ago, so.....
"His name was James Damore."
What is that strange substance these books are packaged in? Some kind of plant-fiber derivative? Weird.
I just want to point out that these books are called "The Art of Computer Programming" and not:
The Art of Software Engineering.
The Art of Computer Science
or The Art of [insert some pretentious title]
And even without and pretentious term for what it is, it is still taken quite seriously and nobody disparages it.
You don't have to be called an engineer or scientist to be taken seriously.
From Vol 1: "However, it must be admitted that MIX is now quite obsolete. Therefore MIX will be replaced in subsequent editions of this book by a new machine called MMIX, the 2009.
I take it Vol 4A is still MIX with 6-bit bytes?
Am I right my assumption that there may be as many as 8 volumes of Volume 4?
Cultist of the Average Middle-Aged Ones
Volume 3 is my most used one. I pretty much devoured it when I was doing research on databases and practical optimization of sort/search algorithms. I bought the first 3 volumes pretty much when they were all first available, back in 1983 near the beginning of my software engineering career in the Silicon Valley.
Sometimes, real fast is almost as good as real-time.
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.
From TFA:
"Knuth, Volume n has been published, where n = 4A. "
Single-character variable names? Shurely Shome Mistake?
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.
Donald Knuth has published a book and a date has been set for the release of Duke Nukem Forever? It's all too much.
Don't forget to add: stack_size = 100000000000 to /usr/local/texlive/2010/texmf.cnf !
Believe it or not, I haven't heard of this guy before now. Who is Donald Knuth and why is his book(s) a big deal?
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.
Obligatory Doctor Fun cartoon...
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
... for the spoken book edition.
I'm preordaining this so I can have a chance at finding a mistake and getting a reward check.
I'm a good cook. I'm a fantastic eater. - Steven Brust
Pretty hot to see this bump for the old Alma Mater:
check the fine print at the bottom:
http://www.utdallas.edu/news/2010/10/28-6621_Computer-Scientists-Make-Progress-on-Math-Puzzle_article.html
Knuth takes forever to get the first 4 volumes out, making you wonder if he'll ever finish the whole thing. Then he will get the final three volumes out in rapid succession, but they will largely be regarded as huge disappointments by the rest of the programming community. For the most part, those last three volumes will just reference prior work Knuth has done, and talk a lot about recursion.
If my post were a car, this sig would be its bumper-sticker.
Don Knuth - takes a licking, keeps on ticking.
Volume 3 was first published in 1973. That is 38 years ago. Also, the first (incomplete) paperback edition of volume 4 was published in 2005. In 2011, volume 4 is still not complete. Wtf 28 years? Please don't post again until the whole series is complete.
assignment != equality != identity
IANAProgrammer, but I have done sufficiently erudite activities to be qualified to post something.
Coffee Shops / Bars / Restaurants are crossover categories.
When you want to do stuff in one of these locations, you search out a conducive establishment. In my modestly tourist-rural area, there may be about 10 promising locations in a 50 mile area.
It's all about the mood - find a place that isn't counting Tables Per Night or Upsell Hell. No, don't leave your laptop and papers on the table for a rest visit, - just sleep your laptop and shove the papers in your carrycase and just leave your DRINK on the table to mark your spot.
Posting AC
Part 1 was the best. Reloaded & Revolutions were OK. I hope 4A is better.
So, I'm being serious here and can only hope someone cares to answer this:
Does he even intend to finish the series? How long does he expect to live?
With his current rate there's now way in hell he will make it to Volume 7.
The man is a genius, the books are a work of art and all that.
But they are rediculously expensive, always have been. You'd think there would be a paperback version by now.
I'm curious and would like to read the books, but can't (read: won't) buy them for these prices.
Besides, I'd rather wait for the directors cut with 2 extra pages when the septology is complete....
I have no problem leaving my laptop on the table for a few minutes in a reasonably full coffee shop. Who's going to steal a laptop in full view of 25 people? I have enough faith in humanity that someone would say something when a person came along and tried to grab a computer that wasn't theirs. I'd certainly do so. I might even try a tackle. Do you think that every one of those people is a member of a laptop-stealing ring? A new twist on the con-man's "store"? Coffee shop as a front: suckers come in, get some coffee, and get their laptop ganked?
Knuths' books used to be the dope, now they're more like the antidote. Most code monkeys these days are consumed by hacking their way through the jungle overgrowth and not losing sight of the sky (33 million lines of code in Helios). We've become so engaged by the canopy, we actually forget the soil has worms. There are times when it would be useful to regain this awareness.
As fascinating as the worms are, most code monkeys have poor digestive capacity for worms. Those of us who are ecologists rather than arborists can extract a fair amount of value from these volumes. And then we can argue among ourselves who maintains the 10,000 lines of code in Helios where adjusting the nitrogen level makes much of a difference.
BTW, I recommend his paper on Dancing Links for exact cover, even if the technique is less general than I hoped, it's still clever. On that note, Knuth couldn't code an extension point to save his life. He's the grand master of clock-work monoliths.
Email is a wonderful thing for people whose role in life is to be on top of things. But not for me; my role is to be on the bottom of things. What I do takes long hours of studying and uninterruptible concentration. I try to learn certain areas of computer science exhaustively; then I try to digest that knowledge into a form that is accessible to people who don't have time for such study.
I'd ask if this guy is a native English speaker, but his wikipedia page says he's originally from Milwaukee, WI.
Now, I've heard of both:
Being on top of things
and
Getting to the bottom of thigns
but I've never heard of someone wanting to "be on the bottom of things." This image conjures up pictures either suitable for prison life or a procrastinator's paradise; possibly both
Shouldn't that be rounded up to 3.1415927?
Be relentless!
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!
And don't forget that METAFONT is at version 2.718281
Wrong. The new version number will be larger than the previous one, obviously, by 5e-8. And even if you read the number as 3.integer, the new integer has one more digit than the old one. Why do you think it should be lower?
By the way, TeX version numbers are converging to pi, and Metafont version numbers are converging to e. This is intentional. Rumor has it that this should show how TeX and Metafont converge to perfection.
You fail math forever.
3.1415927 is indeed greater than 3.14159265
Consequently, the poster is correct. If the current version number were rounded instead of truncated, the next version would indeed have a lower number than the previous version. This is why the poster (correctly) pointed out that rounding would have been a mistake.
Required reading for internet skeptics
What? Read the post I'm replying to. The guy's talking about rounding up!
Bio questions? Ask me to start a Q&A journal. Computer analogies available for most topics!
What happened to volumes four through seventy three ?
I have no problem leaving my laptop on the table for a few minutes in a reasonably full coffee shop. Who's going to steal a laptop in full view of 25 people? I have enough faith in humanity that someone would say something when a person came along and tried to grab a computer that wasn't theirs. I'd certainly do so. I might even try a tackle. Do you think that every one of those people is a member of a laptop-stealing ring? A new twist on the con-man's "store"? Coffee shop as a front: suckers come in, get some coffee, and get their laptop ganked?
You assume that the other people in the establishment took enough notice of you to recognize that you are not the one walking out with your laptop. All it takes is enough confidence to act as if everything is as it should be and almost nobody will question whether or not you own that thing you just picked up.
While we're on the topic of TAOCP, I have the first one and have tried reading through it (currently starting as a junior CS student), but have been struggling a little bit with the language he uses for his examples. What language is that, and are there any good tutorials online so I can just sort of pick it up and figure out the rest of it so I can understand his use of algorithms?
I had to check to see if you were kidding! And actually:
ali@katamari:~$ tex --version
TeX 3.1415926 (TeX Live 2009/Debian)
The joke is that he says he's going to quit working on it when he reaches version pi. So he just keeps adding significant digits, without ever getting there.
Sheesh, evil *and* a jerk. -- Jade
There are two problems with ACP - firstly, the reference of everything to that ludicrous imaginary MIX architecture, and secondly, those awful TEX fonts which give the impression that the book was published in 1962 and became obsolete ten seconds later. My heart sinks whenever I open a computer science book and see that typography. Credit where it's due however, it does have the only explanation of implementing regular expression quantifiers that I've ever managed to understand.
You assume that the other people in the establishment took enough notice of you to recognize that you are not the one walking out with your laptop. All it takes is enough confidence to act as if everything is as it should be and almost nobody will question whether or not you own that thing you just picked up.
Want a free laptop? Walk up to someone elses laptop while they're in the can, drink a swig of their coffee, and walk out with the coffee and laptop. No one would drink someone elses coffee, right?
Admittedly I was thinking a lot more about a mostly empty coffee shop. One thats packed and loud is probably worse than cubicles at work, probably worse than an open plan at work.
"Science flies us to the moon. Religion flies us into buildings." - Victor Stenger
"Is that a copy of Knuth? Hang on—volume four? But he only finished the first three volumes in that series! Volume four's been overdue for the past twenty years!"
"Yup. We—or the Black Chamber—have a little agreement with him; he doesn't publish volume four of The Art of Computer Programming, and they don't render him metabolically challenged."