|
|

Donald KnuthDonald Ervin Knuth (born January 10, 1938) (Chinese name: 高德纳, pinyin: Gāo Dénà) is a renowned computer science and Emeritus_Professor#Other_positions: at Stanford University. Knuth (pronounced "Ka-NOOTH" [http://www-cs-faculty.stanford.edu/~knuth/faq.html]) is best known as the author of the multi-volume ''The Art of Computer Programming'', one of the most highly respected references in the computer science field. He practically created the field of rigorous analysis of algorithms, and made many seminal contributions to several branches of theoretical computer science. He is the creator of the TeX typesetting system and of the Metafont font design system, and pioneered the concept of literate programming. ==Education and academic work== Born in Milwaukee, Wisconsin, he received his bachelor's degree and master's degree in mathematics in 1960 at the Case Western Reserve University (now known as Case Western Reserve University). In 1963, he earned a Ph.D. in mathematics from the California Institute of Technology, where he became a professor and began work on ''The Art of Computer Programming'', originally planned as a seven-volume series. In 1968, he published the first volume. That same year, he joined the faculty of Stanford University. In 1971, Knuth was the recipient of the first Association for Computing Machinery Grace Murray Hopper Award. He has received various other awards including the Turing Award, the National Medal of Science, the John von Neumann Medal and the Kyoto Prize. After producing the third volume of his series in 1976, he expressed such frustration with the antiquated state of publishing tools that he took time out to work on phototypesetting and created the TeX and METAFONT tools. In recognition of Knuth's contributions to the field of computer science, in 1990 he was awarded the singular academic title of ''Professor of the Art of Computer Programming'', which has since been revised to ''Professor Emeritus of the Art of Computer Programming''. In 1992 he became an associate of the French Academy of Sciences. Also that year, he retired from regular research and teaching at Stanford University in order to finish ''The Art of Computer Programming''. In 2003 he was elected as a Fellow of the Royal Society. As of 2004, the first three volumes of his series have been re-issued, and Knuth is currently working on volume four, excerpts of which are released periodically on his website. Meanwhile, Knuth gives informal lectures a few times a year at Stanford University, which he calls Computer Musings. ==Trivia== Knuth is a famous programmer known for his geek humor: *He pays a knuth reward check for any typos/mistakes discovered in his books, because ''"256 pennies is one hexadecimal dollar".'' (His bounty for errata in ''3:16 Bible Texts Illuminated,'' is, however, $3.16). *Version numbers of his TeX software approach the transcendental number pi, that is versions increment in the style 3, 3.1, 3.14 and so on. Version numbers of Metafont approach the number E (mathematical constant) similarly. *He once warned users of his software, ''"Beware of bugs in the above code; I have only proved it correct, not tried it."'' ([http://www-cs-faculty.stanford.edu/~knuth/faq.html source]) In addition to his writings on computer science, Knuth is also the author of ''3:16 Bible Texts Illuminated'' (1991), ISBN 0895792524, in which he attempts to examine the Bible by a process of "stratified random sampling," namely an analysis of chapter 3, verse 16 of each book. Each verse is accompanied by a rendering in calligraphic art, contributed by a group of calligraphers under the leadership of Hermann Zapf. Knuth published his first "scientific" article in a school magazine in 1957 under the title "Potrzebie System of Weights and Measures." In it, he defined the fundamental unit of length as the thickness of MAD Magazine #26, and named the fundamental unit of force "whatmeworry". ''MAD'' magazine bought the article and published it in the June 1957 issue. ==Personal== Knuth's hobbies include music, and specifically playing the organ (music). He has a pipe organ installed in his home. Knuth disclaims any particular talent in the instrument, however. He does not use email, saying that he used it from about 1975 until January 1, 1990, and that was enough for one lifetime. He finds it more efficient to respond to correspondence in "batch mode", such as one day every three months, to be sent by Mail. He is married to Jill Knuth, who published a book on liturgy titled 'Banner without Words', published by Resource Publications in 1986. They have two children. ==See also== * Knuth-Morris-Pratt algorithm * Knuth shuffle * Knuth's up-arrow notation * The Knuth-Bendix completion algorithm * Man or boy test * Trabb Pardo-Knuth algorithm ==Literature== A short list of his works (not complete list): * Donald E. Knuth, The Art of Computer Programming, Volume 1-3 # Volume 1: Fundamental Algorithms (3th edition), ''ISBN: 0201896834'' # Volume 2: Seminumerical Algorithms (3rd Edition), ''ISBN: 0201896842'' # Volume 3: Sorting and Searching (2nd Edition), ''ISBN: 0201896850'' * Donald E. Knuth, The Art of Computer Programming, # Volume 1, Fascicle 1 : MMIX -- A RISC Computer for the New Millennium, ''ISBN: 0201853922'' # Volume 4, Fascicle 2 : Generating All Tuples and Permutations, ''ISBN: 0201853930'' # Volume 4, Fascicle 3 : Generating All Combinations and Partitions, ''ISBN: 0201853949 * Donald E. Knuth, TeXbook, ''ISBN: 0201134489'' * Donald E. Knuth, Literate Programming (Center for the Study of Language and Information - Lecture Notes), ''ISBN: 0937073806'' * Donald E. Knuth, Things a Computer Scientist Rarely Talks About (Center for the Study of Language and Information - Lecture Notes), ''ISBN: 157586326X'' ==Interviews, Q&A== * [http://www.literateprogramming.com/clb93.pdf Computer Literacy, 1993] * [http://www.tug.org/TUGboat/Articles/tb17-1/tb50knut.pdf TUG Florida, 1995] * [http://www.ntg.nl/maps/pdf/16_14.pdf Dr. Dobb's Journal, 1996] * [http://www.awprofessional.com/content/images/0201896834/interview/0201896834.html AW Innovations, 1996] * [http://bulletin.cstug.cz/pdf/bul964.pdf Czech TUG, 1996] * [http://www.ntg.nl/maps/pdf/16_15.pdf Amsterdam, 1996] * [http://www.literateprogramming.com/byte1996.html Byte, 1996] * [http://www.amazon.com/exec/obidos/tg/feature/-/4165 Amazon, 1997] * [http://technetcast.ddj.com/tnc_play_stream.html?stream_id=199 Boston ACM, 1999] * [http://www.technologyreview.com/view/article.asp?p=11380 Technology Review, 1999] * [http://www.tug.org/TUGboat/Articles/tb22-1-2/tb70knut.pdf U.K. TUG, 1999] * [http://www.salon.com/tech/feature/1999/09/16/knuth salon.com, 1999] * [http://www.tug.org/TUGboat/Articles/tb21-2/tb67advo.pdf Advogato, 2000] * [http://www.ams.org/notices/200203/fea-knuth.pdf AMS, 2001] * [http://www.geekchic.com/repliq6.htm Geek Celebs, 2001] * [http://www.tug.org/TUGboat/Articles/tb23-3-4/tb75knuth.pdf Oslo, 2002] * [http://www.heise.de/ct/02/05/190 c't, 2002 (in German)] * [http://www-x.nzz.ch/folio/archiv/2002/02/articles/haffner.html NZZ Folio, 2002 (in German)] * [http://www.npr.org/templates/story/story.php?storyId=4532247 NPR, 2005 (in English)] ==External links== * [http://www-cs-faculty.stanford.edu/~knuth/ The Stanford home page of Donald Knuth] * [http://www-gap.dcs.st-and.ac.uk/~history/Mathematicians/Knuth.html Long biography of Knuth] * [http://www.softpanorama.org/People/Knuth/index.shtml Donald Knuth: Leonard Euler of Computer Science (Softpanorama)] * [http://scpd.stanford.edu/knuth/ Videos of presentations w/ Donald Knuth] 1938 births American computer scientists American mathematicians American writers California writers Computer pioneers Fellows of the Royal Society Programmers Technology writers Turing Award laureates bn:ডনাল্ড কানুথ fa:دونالد کانوس su:Donald Knuth li:Donald Knuth Donald KnuthSomebody added a note to the top of the page (before the interlanguage links, even) claiming that Donald Knuth was dead. Aside from the poor formatting, it was very un-NPOV, so much so I figured it was better reverted and double-checked. The page linked to here doesn't say anything about it, but since it's his personal page, I wouldn't really expect it to be promptly updated if he had died. :-\ Do we have any Stanford people who can check his status? -- User:JohnOwens 12:01 19 Jun 2003 (UTC) :Knock knock. "Professor Knuth, are you alright in there" :) No I think we can safely assume Stanford's [http://events.stanford.edu/today/ daily events page] would have listed it. The death of this great man would probably be considered more important than a few art exhibitions and Stanford Garden Tours. -- User:Tim Starling 12:17 19 Jun 2003 (UTC) ::The page you're refering to doesn't go back till 2001. I just stumbled over a page that claims that he died on February 10 2001: http://www.wchs.srsd.sk.ca/Barteski/Computers%209/Brettttt%20Duponttttt.htm ::Another page talks about him in past tense: http://www.larry.denenberg.com/Knuth-3-16/ :::This last is a spoof (and says so, if you read it). -- User:The Anome 22:38, 5 Oct 2003 (UTC) ::I can't find anything else on the internet that supports or disproves that he died. I hope this is not true! Knuth is still alive as of August 2003 -- hooray! See the fine print in http://www-cs-faculty.stanford.edu/~knuth/news.html -- User:The Anome 22:42, 5 Oct 2003 (UTC) ---- an edit history summary said: :''(mention hobbies, wife (who wrote a book on liturgy of all things - wonder if was marked up in TeX??))'' "of all things"? You obviously haven't really looked at the list of Knuth's own publications... —User:Paul A 01:42, 25 Aug 2003 (UTC) ---- The paragraph that starts with "He pioneered the concept of literate programming" has poor grammar. Maybe someone who knows more about lists and semicolons can rework it. User:Cbm 02:51, 2004 Feb 1 (UTC) ---- Can someone add a phonetic spelling of Knuth? Parts of Michigan believe the K is silent. (have mercy on my first wiki post)thanks :From Knuth's webpage( http://www-cs-faculty.stanford.edu/~knuth/faq.html ), it is pronounced Ka-NOOTH. Someone should add that to the article ... Not sure how phonetics work in Wikipedia. -- User:Neoncow 19:08, 19 Nov 2004 (UTC) == hoax? == Looks like this addition that he died is a hoax. No one is reporting it, nothing on slashdot, nothing on news.google.com. --User:Rydel 01:59, 26 Nov 2004 (UTC) :I bashed all the bogus redirs, they will never catch typos or have any other use. User:Stan Shebs 03:42, 26 Nov 2004 (UTC) I have received an email today from the head of the computer science department at Stanford, saying he had not heard of Knuth's death, and would have heard if it had happened. User:Michael Hardy 00:07, 27 Nov 2004 (UTC) :I have seen Donald Knuth today, and even took a photograph. For a dead person, he discusses mathematics surprisingly well. User:David.Monniaux 21:30, 4 Mar 2005 (UTC) ::Please -- we settled this question last November. Knuth lives. User:Michael Hardy 23:12, 4 Mar 2005 (UTC) :::If we cannot even joke on talk pages... User:David.Monniaux 07:37, 5 Mar 2005 (UTC) == Chinese name == Chinese name of Knuth was added on Feb 16, 2005 by Yaohua2000. I could not find any relation to China, only comment on his webpage: [http://www-cs-faculty.stanford.edu/~knuth/faq.html]. The webpage suggests it is a joke. It should be removed from first paragraph. User:Pavel Vozenilek 16:22, 6 Mar 2005 (UTC) : See this webpage [http://www-cs-faculty.stanford.edu/~knuth/], the first line says: Donald E. Knuth (''高德纳''), Professor Emeritus of... --User:Yaohua2000 03:09, 2005 Mar 16 (UTC) :: Yes but is it anything else than a joke? Some people put an icon next to their names, Knuth has something original. User:Pavel Vozenilek 17:57, 17 Mar 2005 (UTC) ::: It is not icon, it is ''yin4zhang1'', Chinese usually make their name as a ''yin4zhang1'', it is not a joke, ''yin4zhang1'' usually is widely used in many official situation such as government's documents or drawings by famous artists, it is also widely used in the end of handwriting mails, so the writer doesn't have to write his/her name by hand. My English is not good you know, you can google ''Chinese seal'' for detailed information about ''yin4zhang1''. zh.wikipedia.org also has an article about ''yin4zhang1'' [http://zh.wikipedia.org/wiki/%e5%8d%b0%e7%ab%a0]. -- User:Yaohua2000 13:15, 2005 Mar 19 (UTC) :::: I am giving it up - I do not have enough of context. I only suggest not to use the word "name" here. As it is written now it suggests the Chinese name is real one and English variant is used as convenience transcription. User:Pavel Vozenilek 13:51, 19 Mar 2005 (UTC) ::::: Well, since he refers to it in his page's FAQ [http://www-cs-faculty.stanford.edu/~knuth/faq.html#asian] as "[his] Chinese name, given to [him] in 1977 by Frances Yao", it's probably safe to assume it's legit, hmm? Or at least, as much so as we can get. - Dallan Invictus (no account yet), 02:33, 15 May 2005 (UTC) :::::: I know but it sounds to me as one of his jokes. But I really do not know enough of context here. User:Pavel Vozenilek 19:26, 16 May 2005 (UTC) ::::::: Here is ''Preface to the Chinese Edition'' of The Art of Computer Programming: Greetings to all readers of these books in China! I fondly hope that many Chinese computer programmers will learn to recognize my Chinese name Gao Dena, which was given to me by Francis Yao just before I visited your country in 1977. I still have very fond memories of that three-week visit, and I have been glad to see Gao Dena on the masthead of the ''Journal of Computer Science and Technology'' since 1989. This name makes me feel close to all Chinese people although I cannot speak your language. - User:Yaohua2000 08:56, 2005 May 17 (UTC) See other meanings of words starting from letter: DDA | DB | DC | DE | DF | DG | DH | DI | DJ | DK | DL | DM | DN | DO | DP | DR | DS | DT | DU | DW | DX | DY | DZ |Words begining with Donald_Knuth: Donald_Knuth Donald_Knuth
Sponsored links: praca, nurkowanie.
|
These materials are based on Wikipedia and licensed under the GNU FDL
YouTube.com videos better site than Turbo Tax 2007 |
|
|