Donald Knuth, author of the classic The Art of Computer Programming, has celebrated his 80th birthday and is still working on improving his monumental work. He's also still hoping people will check out the hard exercises of TAOCP to make sure they're correct. The symposium included contributions from some big names in computer science. Bob Sedgewick, William O. The computer science sessions were followed by the world premiere of Fantasia Apocalyptica , a multimedia work for pipe organ and video written by Knuth.

Author:Kazrazshura Fegore
Language:English (Spanish)
Published (Last):24 April 2013
PDF File Size:12.45 Mb
ePub File Size:6.60 Mb
Price:Free* [*Free Regsitration Required]

Catch up on stories from the past week and beyond at the Slashdot story archive. Having watched my dad degrade from a normal human being to a 95 year old frail wreck of a person that is hallucinating pigeons in the living room and thinks they're real, I tend to agree. Set some age after which anyone can have elective euthanasia. I certainly don't want to live to 95 with the cognitive decline and physical decay.

There's nothing "golden" about the golden years, they fucking suck, and after a life of having all your vitality sucked out of you by your boss, your work, your life, the never-end. You sir nailed the description of life.

And was labeled Troll for it. I guess truth is not popular. On the other hand, there's the year old karate master mentioned in this article, still teaching. Back in the 60s I relied on his books in many situations. There were no abundant repositories to download things of value and this was the next best thing. Actually it was the better thing in that you had to have some understanding of his work to use it. Now having said all that, could someone teach Mr.

Knuth the Art of Web Page Design? I mean that page And remember that he's written a book on Digital Typography [acm. If he was that concerned about the hardcopy quality you would think he would have the same level of interest in his digital copy.

No, a margin is not missing. This page uses the browser's default margin, which is 8px on Firefox and Chrom ium. The text also wraps and unwraps to fit my browser window. Thankfully, he is not among the many misguided web developers who waste my screen space with their infernally wide margins and sidebars. Some of us actually use our multitasking operating systems for multiple tasks, and do not run our browsers full-screen.

Use Firefox "reader" mode the 'page' icon next to the URL on mobile if you don't want to pan and zoom. What annoys me about the web, an annoyance now over 25 years old, is that there is no good way to present mathematical formulas. This is particularly bizarre since HTML and the web came out of a physics lab. The thing is there was already the perfect "mark-up" for formulas available, in use, with an open source rendering engine - TeX.

San Serriffe [theguardian. Everything connected with San Serriffe was named after printing and typesetting terms. I hope he releases a detailed bullet point outline of what he was planning to cover and I do not mean the mere two-three bullet points we have seen mentioned publicly so there could be a dedicated group or maybe many groups who could try to finish the work when he is gone.

Who knows, they may be fast enough and good enough to get his blessing for some chapters while he is still alive. He is almost done with volume 4B with 4C and 4D still to go before volume 4 is complete. Volume 4 in general seems pretty mapped out even if still substantially unfinished. Knuth has stated plans for 7 volumes total. And he is way above And the last three volumes are not mapped out in as much detail. And the tentative release date for volume 5 is And these tentative deadlines have already slipped more times than Elon Musk's promises.

I respect everything about the man but it really does not look li. But we could probably off shore it and get it done cheaper I'm sure I've posted this before. Some years ago I downloaded a dancing link implementation for Sudoku, made a very minor tweak to the heuristic used to order the available choices, fired it up on what the Internet promised me was the hardest Sudoku of all time, and then watching in horror and amazement as it solved the entire problem without backtracking once.

Not a single time. At one point there was a three-way guess, where it got lucky. At another point there was a two-way guess, and it got lucky again. Everything else was forced. Perhaps my clever heuristic helped it make the "lucky" guesses. I don't know. I didn't poke around with it much longer. The world's hardest Sudoku is hard in this dimension: none of the "logical" inferences that we normally apply to chose a necessarily correct move could be applied without regressing into a rat's nest of associated inferences, until there's more working parts involved than a normal human brain can handle excepting any Sudoku rainmen out there.

Note that a "move" for the purposes of this discussion is the elimination of a possible solution pattern. A primitive move is to eliminate a single digit for a single cell.

You can also obtain partial primitive moves: if this cell is a 3, then that cell can't be a 5. These get hairy to maintain in your mind extremely rapidly. Crucially, with the "hardest" Sudoku, the three-way guess happened first thing, right at the outset.

Immediately a puzzle designed to force nothing to keep the inference depth high , became a force everything. In loading up all of the inferential uncertainty into the very first move, it seemed to have the side effect of eliminating almost all subsequent uncertainty once you got past this initial hurdle. It's not unusual that "extreme" exemplars in one chosen dimension are Opposite George in a nearby dimension.

Like the world's "most secure" network, based on the world's strongest firewall, but with no internal host security whatsoever. Hard white crust on the outside. Yummy yolk on the inside. If every website in the world was programmed to fall back to static HTML when JavaScript is refused down to the last byte, you might even be able to make this security model work, up to a point. I used to do the 5-star Sudokus in coffee shops sometimes.

I had a set time limit of about 20 minutes. What made these puzzles 5-star is that you could proceed with the standard logical inferences up to a point, but then you had to combine two of the standard inferences into a hybrid inference to crack the puzzle open. So the strategy was to speedily cross off all the low-hanging fruit, bring the puzzle to the choke point, find the hybrid inference, then speedily play out the implications of the the main break into a full solution. It turn out that the essential challenge is a housekeeping challenge: while speedily crossing off all the low-hanging fruit, one must not miss a single primitive move.

If you missed just one trick in the speedy prologue, you could wander around in circles for 10 minutes looking for a break that doesn't exist. When my housekeeping was fast and accurate, I usually found the break in about a minute, and I usually made my time limit. If I muffed my housekeeping, I could struggle to finish the puzzle in twice as much time.

Worst of all: erroneous housekeeping, where you actively cross something off by mistake, rendering the puzzle unsolvable under your deduced constraints. Generally I tried to work within the logical system, rather than running down forcing loops.

It was often possible to see that a certain assumption would force six cells in rapid succession, either leading to a quick contradiction, or giving you high confidence that your guess ha. There may be more comments in this discussion. Without JavaScript enabled, you might want to turn on Classic Discussion System in your preferences instead.

Automatically sync your GitHub releases to SourceForge quickly and easily with this tool and take advantage of SourceForge's massive reach. Follow Slashdot on LinkedIn. In , year-old Donald Knuth began writing The Art of Computer Programming -- and 57 years later, he's still working on it.

An anonymous reader writes: On his personal site at Stanford , year-old Donald Knuth promised this newly-released section "will feature more than exercises and their answers, designed for self-study," and he shared an excerpt from "the hype on its back cover": This fascicle, brimming with lively examples, forms the first third of what will eventually become hardcover Volume 4B.

It begins with a page tutorial on the major advances in probabilistic methods that have been made during the past 50 years, since those theories are the key to so many modern algorithms. Then it introduces the fundamental principles of efficient backtrack programming, a family of techniques that have been a mainstay of combinatorial computing since the beginning. This introductory material is followed by an extensive exploration of important data structures whose links perform delightful dances.

That section unifies a vast number of combinatorial algorithms by showing that they are special cases of the general XCC problem "exact covering with colors.

Knuth is still offering his famous hexadecimal reward checks now referred to as "reward certificates," since they're drawn on the imaginary Bank of San Serriffe to any reader who finds a technical or typographical error. So again I'm hoping to receive 'Dear Don' letters This discussion has been archived. No new comments can be posted. More Login. Guiseppe Peano would like to have a word with you.

Score: 1. He's got some axioms to show you. Re: Score: 2. Actually everything can be expressed as 0 or 1, you just need to change the base you're working with.

Alright, it took me 30 damn years Score: 5 , Funny. My life is finally complete. Share twitter facebook linkedin. Re:Alright, it took me 30 damn years Score: 4 , Funny. My life won't be complete until he publishes volume 7!


TAoCP and its Influence of Computer Science

Click here to sign up for The Art of Computer Programming Newsletter , which features updates on new editions and promotions. At the end of , these books were named among the best twelve physical-science monographs of the century by American Scientist , along with: Dirac on quantum mechanics, Einstein on relativity, Mandelbrot on fractals, Pauling on the chemical bond, Russell and Whitehead on foundations of mathematics, von Neumann and Morgenstern on game theory, Wiener on cybernetics, Woodward and Hoffmann on orbital symmetry, Feynman on quantum electrodynamics, Smith on the search for structure, and Einstein's collected papers. These volumes are now available also in portable electronic form, using PDF format prepared by the experts at Mathematical Sciences Publishers. Special care has been taken to make the search feature work well. Thousands of useful "clickable" cross-references are also provided — from exercises to their answers and back, from the index to the text, from the text to important tables and figures, etc. Warning: Unfortunately, however, non-PDF versions have also appeared, against my recommendations, and those versions are frankly quite awful.


Slashdot Top Deals

Nikolai Bezroukov. Portraits of Open Source Pioneers. For readers with high sensitivity to grammar errors access to this page is not recommended Abel, Niels H.

Related Articles