Stories
Slash Boxes
Comments

News for nerds, stuff that matters

Slashdot Log In

Log In

Create Account  |  Retrieve Password

Donald Knuth On NPR

Posted by Hemos on Mon Mar 14, 2005 10:39 AM
from the got-your-ears-on dept.
StratoFlyer writes "This morning, NPR is running an interview with Donald Knuth titled Donald Knuth, Founding Artist of Computer Science. The persistence of this man is extraordinary, if not heroic. RealPlayer and MediaPlayer feeds will be available at 10am EST, according to the NPR.org site." Indeed they are.
+ -
story
This discussion has been archived. No new comments can be posted.
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
 Full
 Abbreviated
 Hidden
More
Loading... please wait.
  • by Weaselmancer (533834) on Monday March 14 2005, @10:43AM (#11932575)

    Posting Realplayer feeds on Slashdot's main page. If they're available for more than 5 minutes, then that's heroic.

  • Pretty good piece (Score:5, Insightful)

    by Concern (819622) * on Monday March 14 2005, @10:44AM (#11932588) Journal
    Knuth came across as charming, and funny, and classically geeky, re-computing the size of a piece of paper necessary for making a five-pointed star with one cut and rattling off the equation behind it, or describing his mental process behind brushing his teeth, but also clearly grounded in continuing scholarly work.

    The narrator also mentions he's "abandoned email." Interesting detail, especially as I contemplate the 995 messages in my inbox this morning (80% spam, 19% mailing lists), I am starting to wonder why I don't get around to it myself.
    • Re:Pretty good piece (Score:5, Informative)

      by Anonymous Coward on Monday March 14 2005, @10:50AM (#11932658)
      The narrator also mentions he's "abandoned email." Interesting detail, especially as I contemplate the 995 messages in my inbox this morning (80% spam, 19% mailing lists), I am starting to wonder why I don't get around to it myself.

      He sure has: Knuth versus Email [stanford.edu]
    • Re:Pretty good piece (Score:5, Informative)

      by bunratty (545641) on Monday March 14 2005, @11:17AM (#11932964)
      You can still send him an email. His secretary prints it out on a laser printer, and Knuth stops by and picks it up and reads it. If it's worthy of a response, he writes on the paper with what looks to be a mechanical pencil and snail mails it back.

      Looking at his response to my email I sent him in 1999, I'm suddenly stuck with a mystery. How did he get my address? I don't see it anywhere on the email I sent him!

      • by Anonymous Coward on Monday March 14 2005, @01:47PM (#11934820)
        You want to know how Donald Knuth found a piece of information? Maybe it's time to re-read Volume 3 [amazon.com]?

        I'm sure that he found it by walking the paths from Stanford to your address using Dijkstra's alogrithm to find the shortest route. And he did it without ever crossing the Koningsburg bridge!

      • by hey! (33014) on Monday March 14 2005, @11:11AM (#11932902) Homepage Journal
        Well, let's hope you never apply for a job doing triage at a psychiatric hospital.

        There's a world of difference between amusing yourself with puzzles and being obsessive. When you are obsessive, you can't stop yourself from thinking something even when it distresses or harms you.

        Being enormously smarter and more creative than the average person is a form of weirdness, but not a form of sickness.
          • by hey! (33014) on Monday March 14 2005, @12:08PM (#11933578) Homepage Journal
            History is full of examples of geniuses that were barely balanced between the two,

            Yeah, Isaac Newton for one. See Will Dunham's book "Journey through Genius" in which he describes a disgusting little experiment Sir Isaac performed with a pointed stick and his eyeball.

            Just because someone is functional doesn't mean they're normal and not sick.

            I'd say if a person is productive in society, and happy, you're going to have a hard time convincing me that he's sick. Even Sir Isaac. This sense that somebody who is a genius is necessarily a bit sick is an attractive myth -- it consoles the great body of us that aren't blessed with genius.
        • by Rakshasa Taisab (244699) on Monday March 14 2005, @11:01AM (#11932788) Homepage
          The fact of our society is that if you sent them to the funnny farm, you'd have very few people left who were good at math.
        • by squiggleslash (241428) on Monday March 14 2005, @11:05AM (#11932833) Homepage Journal
          The other way of looking at this is that being good at mathematics is a mental illness. I'm having difficulty understanding why you and the grandparent are considering Knuth's perfectionalism a bad thing. Is he anti-social as a result? Does his perfectionism prevent him from leading a safe, furfilling, life?

          I see no evidence that it's doing any such thing. He's a brilliant mathematician and computer scientist, and that's all. The world is full of different people. It's also full of arrogant, scared, jerks who do not like differences.

  • TeX (Score:5, Informative)

    by elgatozorbas (783538) on Monday March 14 2005, @10:45AM (#11932596)
    Donald Knuth is legendary in the computer science world for writing a series of must-have reference books called The Art of Computer Programming. Part cookbook, part textbook, part encyclopedia, these books are also considered by many to be technical and personal works of art.

    Of much more practical importance to most: he is also the creator of TeX (from which LaTeX etc emerged). When he was dissatisfied with the way magazines printed his articles, he did what every other geek would have done, i.e. invented his own typesetting language. Et voilla.

    • Re:TeX (Score:5, Informative)

      by Otik2 (317009) <.joel486. .at. .gmail.com.> on Monday March 14 2005, @10:51AM (#11932663) Homepage
      Not only that, but he chose a great numbering scheme for TeX. From http://en.wikipedia.org/wiki/TeX :

      TeX has an idiosyncratic version numbering system. Since version 3, updates have been indicated by adding an extra digit at the end of the decimal, so that the version number asymptotically approaches . The current version is 3.141592. This is a reflection of the fact that TeX is now very stable, and only minor updates are anticipated. Knuth has stated that the "absolutely final change (to be made after my death)" will be to change the version number to , at which point all remaining bugs will become features.


      So it's both useful and cool.
    • Re:TeX (Score:5, Funny)

      by Anonymous Coward on Monday March 14 2005, @10:54AM (#11932698)
      When he was dissatisfied with the way magazines printed his articles, he did what every other geek would have done, i.e. invented his own typesetting language.

      You mean he didn't piss and moan about it on Slashdot?

    • Re:TeX (Score:5, Interesting)

      by 14erCleaner (745600) <FourteenerCleaner@yahoo.com> on Monday March 14 2005, @12:11PM (#11933612) Homepage Journal
      he is also the creator of TeX

      My personal Knuth story: in 1979, when I was just starting graduate school at the University of Illinois, Knuth came on campus to give three lectures as that year's Gillies Lecture [uiuc.edu].

      At the time, the second edition of Volume I had just come out, and everybody was eagerly awaiting volumes 4 through 7. The lectures were all packed, and the great man, inventor of LR parsing and author of the definitive tome on computer science, spoke on...

      typesetting and fonts.

      Don't get me wrong, the lectures were interesting, but it didn't seem all that fundamental to computer science, if you get my meaning. 25 years later, we're still waiting for volume 4 to be completed, but at least the new editions of 1-3 had nice fonts.

      The following year, Douglas Hofstadter came to campus to speak. This was fairly soon after Godel, Escher, Bach [amazon.com] came out, so we were all excited to see what cool and interesting CS things he would lecture on. His lecture turned to be on...

      typesetting and fonts.

      I guess it was just the thing to do at that time; little did I suspect that much of the productivity of US offices in the 90's would be spent selecting fonts for documents. I guess great thinkers are just ahead of their time.

  • Favorite part (Score:5, Interesting)

    by daves (23318) on Monday March 14 2005, @10:46AM (#11932607) Journal
    He used graph theory to lay out his kitchen. The most connected resource? The trash can. It goes in the middle.
  • by smitty_one_each (243267) * on Monday March 14 2005, @10:53AM (#11932688) Homepage Journal
    The Art of Computer Programming, vol. 4
    vs.
    Paul Graham's Arc
    Stay conscious, audience: great minds think at a 'medium' pace. :)
  • Book Revision (Score:5, Interesting)

    by MikeBiesanz (867611) on Monday March 14 2005, @10:56AM (#11932724)
    Heard the interview on the way to work. I love that he gives something like $2.56 or something to everyone who finds a flaw in the book. He has cut checks for around 20K so far and that the first Book had 90% of it's pages altered in some way because of that. We have the same kind of thing where I work. Free 6pack to anyone finding a non-sensical phrase embedded in our documentation. Everyone actually peer reviews documentation now.
    • Re:Book Revision (Score:5, Interesting)

      by uhoreg (583723) on Monday March 14 2005, @11:31AM (#11933128) Homepage
      And even though he may have cut checks for 20K, he's paid much less. Many people who have received checks from Knuth have them framed, and won't cash them in.
    • Re:Book Revision (Score:4, Informative)

      by wcrowe (94389) on Monday March 14 2005, @12:02PM (#11933499)
      I love that he gives something like $2.56 or something to everyone who finds a flaw in the book.

      It's a little jest. He awards $100,000,000 (in binary) to anyone who finds an error. In decimal that's $2.56.

  • by Anonymous Coward on Monday March 14 2005, @10:57AM (#11932738)
    It's actually Donald Knuth on RPN. And he says it?s the greatest cause of brain damage in computing.
  • Open Source editing (Score:4, Interesting)

    by mr_z_beeblebrox (591077) on Monday March 14 2005, @10:59AM (#11932772) Journal
    Interesting note (IMHO) If you look at his website, he is currently writing volume IV of the art of programming. He has posted drafts of chapters up and actively elicits feedback from readers. He goes as far as offering money for bugs found. Another one he adds is in his citations he wants full names...he will pay readers $2.56 per full name discovered on his list of incomplete names. This is a guy who understands the value of community development even when referring to the work of someone head and shoulders above the community.
    • by k98sven (324383) on Monday March 14 2005, @11:45AM (#11933289) Journal
      They also mention it in the TFA.

      But I hate how you refer to this as 'open source'. Can you change Knuth's books any way you want and redistribute them? Nope. So really, it is nothing like open source or free software, except for inviting collaboration.

      And collaboration did exist long before OSS. Academic peer-review has been around for a hundred years. And collaboration has always been popular in the academic world. It was uses within academic collaboration which turned ARPANET into the internet. It was the collaborative ideals of the academic world which inspired RMS to create free software.

      So, IMHO, calling this 'open source editing' or talking about 'open source science' is really putting the cart in front of the horse.
      (Not that academia hasn't been influenced by OSS/Free software, but since OSS/Free Software also originated there, that's what you call feedback, not a new and direct influence.)
  • Most of us struggle with basic assembly language. But Knuth goes and invents his own VM (MIX) and programs all of his examples to it. You just have to admire that.
  • by Animats (122034) on Monday March 14 2005, @11:28AM (#11933103) Homepage
    Knuth was there first. When "Fundamental Algorithms" came out, there were almost no computer science books. There were vendor machine manuals, and books on programming languages. "A Fortran Primer", by Elliot Organick was about as good as it got. MIT students had a tech note series called HAKMEM, but few others saw those. There was a huge vacuum waiting to be filled. That's why "Fundamental Algorithms" got so much attention.
  • spoken word (Score:5, Informative)

    by delirium of disorder (701392) on Monday March 14 2005, @11:59AM (#11933455) Homepage Journal
    Knuth's lectures are quite interesting. You can find some more of them here:

    http://technetcast.ddj.com/tnc_catalog.html?item_i d=421 [ddj.com]

    or by searching the eDonkey/eMule network for "donald knuth" or "god and computers"

      • Re:Explain (Score:5, Interesting)

        by twoshortplanks (124523) on Monday March 14 2005, @11:02AM (#11932797) Homepage
        Someone who accomplishes something important at great risk to his own life is a hero, not someone who plods along for years at a job no matter how important his contributions.
        So what you're saying is, someone who is willing to (potentially) give up their life is heroic, but someone who is prepared to dedicate their life to a goal is not? That someone who gambles their life, knowing that they may or may not be successful and return to a 'normal' life is more heroic than someone who instead knowingly commits to spending the rest of their life, year after year, trying to achieve something?
    • by squiggleslash (241428) on Monday March 14 2005, @11:10AM (#11932892) Homepage Journal
      He actually abandoned email in 1990 [stanford.edu]. The complaint was that email is for people who want to get on top of things, and he's the type of person who wants to get to the bottom of things.

      In other words, he was getting legitimate email, and it was a distraction for that reason.

      I'm pretty sure that if the problem was spam, Knuth is one of the few people who'd actually create a system that can, actually, filter spam and spam only.

    • by tuffy (10202) on Monday March 14 2005, @11:11AM (#11932903) Homepage Journal
      From his website: "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."
    • by Software (179033) on Monday March 14 2005, @11:35AM (#11933168) Homepage Journal
      Abandoning email may be stupid for you, but you are not Donald Knuth. Read his page on why he abandoned it [stanford.edu]. He dropped it in 1990, when SPAM was a lunchmeat.

      On an unrelated note, I love this note on his page about The Art Of Computer Programming: [stanford.edu]

      ... And if you do report an error [in TAOCP] via email, please do not include attachments of any kind; your message should be readable on brand-X operating systems for all values of X.
    • by zimage (6623) on Monday March 14 2005, @11:49AM (#11933337) Homepage
      Donald Knuth is actually a Christian and has written a book [stanford.edu] where he analyses chapter 3 verse 16 of every book in the Protestant Christian bible. Each verse is illuminated with beautiful caligraphy.

      He also gave some lectures about religion called Things a Computer Scientist Rarely Talks About [stanford.edu].
    • by Lurking Zealot (716714) on Monday March 14 2005, @12:25PM (#11933799)
      I have seen many posts claiming that only an idiot would believe in God. Think of how many people now have proof that they are smarter than Donald Knuth.

      I'm impressed that Knuth actively contemplates the existence of a god, and that he is willing to acknowledge his belief in public. That does not convince me that Christians (or Bhudists, or Muslims or Shintoists, ...) are smarter than athiests or agnostics.

      For me, Knuth's belief in a god does not have the same authority as his ability to prove the efficiency or convergence rate of an algorithm. Mathematics and other branches of science are a rational and testable form of knowledge. Belief in a diety must ultimately come down to a personal choice -- a leap of faith -- beyond the realm of rational.

      I have contemplated this leap and find a deeper mystery and deeper satisfaction and deeper challenge in not believing in the existence of god. That does not make me smarter than Knuth. It just means that we have reached different conclusions about a very personal matter.

    • It amazes me how many of the responses to this post managed to so thoroughly misunderstand it, and how defensive the reactions were.

      Some posters responded by saying, essentially, "Just because he's a smart computer scientist doesn't mean I have to believe what he says about religion." This is obviously true, and a very interesting response because no one suggested that you should believe what he says about religion. What the OP was saying, for those who need it to be spelled out, is that people who try to tell others they shouldn't believe in God "because only stupid people believe in God", need to rethink their position. Not that they need to start believing themselves, but that they should admit that belief in God is not evidence of stupidity.

      The OP wasn't ridiculing unbelievers, he was ridiculing the intolerance and arrogant condescension of some unbelievers.

      The responses I found really funny, though, were the ones who jumped right in and essentially repeated the claim that people who believe in God are stupid, in a knee-jerk reaction triggered by the word "God", apparently completely oblivious to the fact that they had just been lampooned.

      The absolute best of the bunch, though, has to be the one who claimed that the fact that Knuth is Christian places his computer science research in question! That has to be the epitome of closed-minded stupidity -- to base a rejection of well-founded research on grounds of a gently-stated opinion on a non-scientific matter... mind-boggling.

      • by Drakonian (518722) on Monday March 14 2005, @12:35PM (#11933938) Homepage
        Douglas Adams on agnostics:

        People will then often say "But surely it's better to remain an Agnostic just in case?" This, to me, suggests such a level of silliness and muddle that I usually edge out of the conversation rather than get sucked into it. (If it turns out that I've been wrong all along, and there is in fact a god, and if it further turned out that this kind of legalistic, cross-your-fingers-behind-your-back, Clintonian hair-splitting impressed him, then I think I would chose not to worship him anyway.)
        • by That's Unpossible! (722232) * on Monday March 14 2005, @11:59AM (#11933460)
          Agnosticism, on the other hand, is saying "There is no evidence for God, but I choose to neither believe nor disbelieve." How crazy is that?

          Not crazy at all, it is the foundation of science and critical thinking.

          Do you also choose neither to believe nor disbelieve in invisible pink elephants? There's no evidence for them either, but if someone told you they existed, would you keep an open mind about that?

          Yes.

          An agnostic, however, sees the lack of evidence and yet continues to hedge his bets. Why?

          It is not "hedging your bets." And there is no way of seeing a lack of evidence. That's the point -- get it? A scientific mind can only consider the evidence and form hypotheses, not the lack of evidence.

          Here's a thought-experiment for you. It's 1940. The atom is the smallest element known to man. Does this mean there is nothing smaller?
            • by That's Unpossible! (722232) * on Monday March 14 2005, @12:55PM (#11934231)
              No, actually, it's not. Having an open mind is one thing, having a mind so open your brain falls out is quite another.

              I have heard this quip before, but you are mis-using it when applying it to scientific and critical thinking. The original quote is making reference to people who will BELIEVE anything. Scientists must consider all possibilities until proven wrong.

              This means invisible elephants MIGHT exist. However, as there is no proof that they do, and no theory for why they might, a scientist will not ponder the question long.

              This also means wormholes might exist, and even though there is no evidence of them, scientists are open to the possibility because they'd fit in with other theories that are out there, and so they do consider these.

              If someone told you there were invisible pink elephants in his back yard, you would keep an open mind about that and not think that maybe your buddy had flipped his lid? Even after going out and pointing out to your buddy that these elephants left no tracks, dung, or anything else behind to show their presence, or that you could walk over every inch of his back yard and not run into one, you would still choose not to disbelieve him if he insisted they existed and were there? Seriously? That's not science or critical thinking, that's just being foolish.

              Would I disbelieve him? Of course. Would I go further and, without proof, tell him there is no way on Earth? For pink elephants -- probably so. For something much more mysterious, why bother?

              I know you keep wanting to bring up these pink elephants, however the reality is that agnostics do not worry themselves over the question of God. There is neither proof or disproof, and so it is an interesting but pointless thought experiment.

              For someone to see a lack of evidence and firmly come down against something is just as bad as firmly coming down in favor of it. This is why people often call Atheism a religion.

              In addition, I would wager that many people that refer to themselves as atheists actually mean they are agnostic, but are perhaps not familiar with that terminology. Many of my so-called atheist friends would admit they are agnostic if you questioned them about what they really think.
      • by WillAdams (45638) on Monday March 14 2005, @01:25PM (#11934596) Homepage
        A classic experience relating to my perception of fundamentalism was w/ a friend's child who was finally taken to see her grandfather's workshop (he was a classic old-school cabinetmaker w/ the only power tool in his shop a band saw 'cause he couldn't find apprentices to do that sort of tedious thing who was said to ``make things by hand'').

        The daughter on seeing the shop and the walls lined w/ neatly arranged saws, chisels, draw knives, planes, spokeshaves, clamps &c. shrieked, ``Mommy! You lied! Grandpa doesn't make things by hand! He uses tools!''

        IME fundamental creationists exhibit a similar na{\"\i}vet\'e as to how God works.

        William