Catch up on stories from the past week (and beyond) at the Slashdot story archive

 



Forgot your password?
typodupeerror
×
Programming IT Technology

Donald Knuth On NPR 514

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.
This discussion has been archived. No new comments can be posted.

Donald Knuth On NPR

Comments Filter:
  • Is NPR some kind of drug? If so where can I get some? I wan't to be on NPR too.
  • by Weaselmancer ( 533834 ) on Monday March 14, 2005 @11: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 @11: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 @11: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]
      • The narrator also mentions he's "abandoned email."

        What seems strange to me about this is that getting thousands of letters a year is the same as getting e-mails, just in a different form. I agree that there is an expectation with e-mail that it will get answered quickly, but that is assumption can be changed by anyone who takes time to respond with a thoughtful response.

        As to filtering out the useful from the junk, I feel like e-mail tools (web or desktop) are getting better every day (or at least ev
        • by MyLongNickName ( 822545 ) on Monday March 14, 2005 @12:29PM (#11933114) Journal
          If someone sends me a snail mail letter, the quality tends to be much higher than e-mail. Electronic media tends to make things so easy that folks don't put much forethought into their writings? Want proof? Look at my comment history :)
      • Yeah, that's a great idea. I'll just get my secretary to process my mail also. Er.
    • Re:Pretty good piece (Score:5, Informative)

      by bunratty ( 545641 ) on Monday March 14, 2005 @12:17PM (#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!

      • Re:Pretty good piece (Score:3, Informative)

        by bunratty ( 545641 )
        I think I figured it out. His secretary emailed me that Knuth gave his response and she was supposed to mail it to me, and she asked for my address. I was beginning to think Knuth has some mysterious locating powers!

        Anyway, you can see that Knuth really hasn't given up email entirely -- he just does it by proxy so he's not constantly interrupted.

      • by Anonymous Coward on Monday March 14, 2005 @02: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!

    • have you not heard of bayesian filtering? I don't get spam. Check out spambayes
  • TeX (Score:5, Informative)

    by elgatozorbas ( 783538 ) on Monday March 14, 2005 @11: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&gmail,com> on Monday March 14, 2005 @11: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 @11: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?

    • Not only that, he did a very good job at it. Lately, I've been using LaTeX to typeset everything I write. From my letters to my documentation at work. I'm always amazed at the power that LaTeX has.
    • Re:TeX (Score:5, Interesting)

      by 14erCleaner ( 745600 ) <FourteenerCleaner@yahoo.com> on Monday March 14, 2005 @01: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 @11: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 smittyoneeach ( 243267 ) * on Monday March 14, 2005 @11: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. :)
  • anyone ?

    The page seems to set a cookie about your prefered video codec and you can't get direct link to the file, and it can either be a ".wax" or a ?"smil" file I cannot play.

    Anyone gentle enough to provide a good ol' torrent or something ? and in a Linux-playable format.

    Thanks
  • Book Revision (Score:5, Interesting)

    by MikeBiesanz ( 867611 ) on Monday March 14, 2005 @11: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.
  • by Anonymous Coward on Monday March 14, 2005 @11: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 @11: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 @12:45PM (#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.)
  • "Do you believe that is a God?"
    Knuth, "Yes I do."
    Mr. Knuth goes on to talk about how it is good that there is no proof for God because makes him think about God. If there was a proof for God he would just solve it and to on.

    This must make many people on Slashdot very happy. 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.
    • Believing in something, without facts to support that belief, does not make it true. I believe I'm the King of San Francisco. Does that make it true?
    • I have also seen a very good reason why anyone who has an absolute disbelief in God is also not very smart. Its based on the premise that in Science, you cant disprove something with No evidence.

      Its why I always laugh at people who call themselves die hard atheists. They are just as blinkered as the religious fundementalists.

      Personally my choice is being Agnostic. I veer on the side of not believeing there is a god, but accept the possibility there is, so try to hedge my bets and not break too many com
      • Bah (Score:3, Insightful)

        by xiox ( 66483 )
        I don't believe in pink fairies on the far side of Mars. Just because the possibility exists, I can't go round all day uumming and ahhing over the existence of such things.

        If there's no evidence for something, there's no point saying "I may or may not believe in this", it's better to be skeptical and say "I won't believe it unless there's evidence to back it up". Using Occam's Razor, it's better to believe in the simpler option which is "There's no god", unless there's evidence for it.

        Some people may find
      • by Drakonian ( 518722 ) on Monday March 14, 2005 @01: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.)
    • I don't go to Professor Knuth for medical or particle physics advice, why would I go to him for religious advice?
    • by zimage ( 6623 ) on Monday March 14, 2005 @12:49PM (#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 @01: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.

    • by swillden ( 191260 ) * <shawn-ds@willden.org> on Monday March 14, 2005 @02:43PM (#11934771) Journal

      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 fizban ( 58094 )
    Look at those leftist NPR hacks, going and interviewing an actual computer scientist, rather than the business leaders, CEOs and MBAs who really make things happen. God, they just make me so mad, those commie Public Radio personalities with their "insightful" and "interesting" guests who think they're "oh, so smart" with their "science" and "knowledge" and "thoughtfulness" crap. Someone should shut them down! I want to hear a good old "Proud to be American" conservative commentator screaming at me and telli
  • 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.
    • Not only that. He redid the assembly language as MMIX, with revolutionary 64-bit instructions not found in any existing processor. Then he went on to write the assembler and simulator so we could write and execute MMIX code. As if that weren't enough, he went on to write a configurable pipelined meta-simulator to experiment with how instructions could be executed simulanteously in a hardware implementation.
  • Not Slashdoted (Score:3, Insightful)

    by a3217055 ( 768293 ) on Monday March 14, 2005 @12:18PM (#11932981)
    Finally a good piece of news to share with the other guys that did not get slashdoted. This was definately a good article and a morning edition is always a good show to listen to.
  • by Animats ( 122034 ) on Monday March 14, 2005 @12:28PM (#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.
  • I'm not big on hosting it for the Slashdot crowd, but I can get an OGG/MP3 version of this if someone has somewhere to put it.
  • spoken word (Score:5, Informative)

    by delirium of disorder ( 701392 ) on Monday March 14, 2005 @12:59PM (#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"

  • by TDDPirate ( 689284 ) on Monday March 14, 2005 @04:55PM (#11936434) Journal
    and they would like to have a written transcript of the interview with him.

Solutions are obvious if one only has the optical power to observe them over the horizon. -- K.A. Arsdall

Working...