Donald Knuth: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Pat Palmer
(moving Sense of humor stuff to talk page for now)
imported>Eric M Gearhart
(cleaned up references again)
 
(8 intermediate revisions by 2 users not shown)
Line 1: Line 1:
{{subpages}}
{{subpages}}
'''Donald Ervin Knuth''', born on January 10, 1938, in [[Milwaukee, Wisconsin]], is an acclaimed [[computer science|computer scientist]], [[Mathematics|mathematician]], and [[Emeritus Professor#Other positions:|professor emeritus]] at Stanford University.  As the author of the widely-cited, multi-volume ''[[The Art of Computer Programming]]'' <ref name="ArtCP">
{{cite web|url=http://www-cs-faculty.stanford.edu/~uno/taocp.html
|title="The Art of Computer Programming" (an overview of each volume)
|author=Donald Knuth
|accessdate=2007-09-25}}
</ref>, Knuth contributed significantly to the analysis of [[Algorithm|algorithms]].  He is also known for having created the [[TeX]] typesetting system and of the [[METAFONT]] font design system, and pioneering the concept of [[literate programming]]. Professor Knuth has accumulated a number of [[#Honors_and_Awards|honors and awards]].


'''Donald Ervin Knuth''', born on January 10, 1938, in [[Milwaukee, Wisconsin]], is an acclaimed [[computer science|computer scientist]], [[Mathematics|mathematician]], and [[Emeritus Professor#Other positions:|professor emeritus]] at [[Stanford University]].  As the author of the widely-cited, multi-volume ''[[The Art of Computer Programming]]'' <ref name="ArtCP">
__TOC__
{{cite web|url=http://www-cs-faculty.stanford.edu/~uno/taocp.html|
 
title="The Art of Computer Programming" (a description of volume contents)|
==Academic achievements==
publisher=Donald Knuth, on his Stanford University home page|
In 1960, Knuth simultaneously earned a [[bachelor's degree]] and [[master's degree]] in [[mathematics]] from the [[Case Western Reserve University|Case Institute of Technology]] (now part of [[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.
year=|
 
accessdate=2007-09-25}}
In 1968, he joined the faculty of [[Stanford University]] and published the first volume of ''[[The Art of Computer Programming]]''In 1976, after producing the third volume of ''[[The Art of Computer Programming]]'', Knuth created the influential [[TeX]] and [[METAFONT]] tools as a result of his frustration with the electronic publishing tools used to provide input to photo-typesetters.  In 1990, Stanford awarded Knuth the singular academic title of ''Professor of the Art of Computer Programming'', which was revised to ''Professor [[Emeritus]] of the Art of Computer Programming''  upon his 1992 retirement from teaching at [[Stanford University]].  Knuth continued work on ''[[The Art of Computer Programming]]''.  By 2004, revised versions of the first three volumes had been re-issued, and Knuth continued working on volume four, excerpts of which are released periodically on his website.
</ref>, Knuth contributed significantly to the [[analysis of algorithms]].  He is also known for having created the [[TeX]] typesetting system and of the [[METAFONT]] font design system, and pioneering the concept of [[literate programming]]. He has accumulated a long list of honors and awards:
 
* In 1971, Knuth was the first recipient of the [[Grace Murray Hopper Award]]<ref name="AcmAwards">
Since 1990, Knuth has declined to use electronic mail, declaring it to be too inefficient and time-consuming.  Instead, a secretary monitors an email account on his behalf. He corresponds in "batch mode", such as one day every three months, to be sent by [[postal mail]].<ref name="KnuthEmail">{{cite web
| url=http://www-cs-faculty.stanford.edu/~knuth/email.html
| title=Email (let's drop the hyphen)
| author=Donald Knuth
| accessdate=2007-09-30
}}</ref> In recent years, Knuth has given informal lectures a few times a year at [[Stanford University]], which he calls Computer Musings.  He is also a visiting professor at the [[Oxford University Computing Laboratory]] in the [[United Kingdom]].
 
==Honors and Awards==
# In 1971, Knuth was the first recipient of the [[Grace Murray Hopper Award]]<ref name="AcmAwards">
{{cite web|url=http://awards.acm.org/listing.cfm|
{{cite web|url=http://awards.acm.org/listing.cfm|
title=Awards given by the ACM|
title=Awards given by the ACM|
Line 21: Line 35:
accessdate=2007-09-25}}
accessdate=2007-09-25}}
</ref>.
</ref>.
* In 1974, Knuth received the [[Turing Award]]<ref name="AcmAwards" /> from the [[Association for Computing Machinery|ACM]].
# In 1974, Knuth received the [[Turing Award]]<ref name="AcmAwards" /> from the [[Association for Computing Machinery|ACM]].
* In 1979, Knuth won a [[National Medal of Science]]<ref name="ScienceMedal">
# In 1979, Knuth won a [[National Medal of Science]]<ref name="ScienceMedal">
{{cite web|url=http://www.nsf.gov/od/nms/recip_details.cfm?recip_id=198|
{{cite web|url=http://www.nsf.gov/od/nms/recip_details.cfm?recip_id=198|
title=National Medal of Science recipients|
title=National Medal of Science recipients|
Line 29: Line 43:
accessdate=2007-09-25}}
accessdate=2007-09-25}}
</ref>, given annually since 1959 as a Presidential Award to individuals deserving special recognition by reason of their outstanding contributions to knowledge.
</ref>, given annually since 1959 as a Presidential Award to individuals deserving special recognition by reason of their outstanding contributions to knowledge.
* In 1992, Knuth became an associate<ref name="FrAcad">
# In 1992, Knuth became an associate<ref name="FrAcad">
{{cite web|url=http://www.academie-sciences.fr/membres/generalites_gb.htm|
{{cite web|url=http://www.academie-sciences.fr/membres/generalites_gb.htm|
title=French Academy of Sciences|
title=French Academy of Sciences|
Line 42: Line 56:
accessdate=2007-09-25}}
accessdate=2007-09-25}}
</ref>.
</ref>.
* In 1995, Knuth received the [[John von Neumann Medal]]<ref name="vNeumannMedal">
# In 1995, Knuth received the [[John von Neumann Medal]]<ref name="vNeumannMedal">
{{cite web|url=http://www.ieee.org/portal/pages/about/awards/sums/vonneusum.html|
{{cite web|url=http://www.ieee.org/portal/pages/about/awards/sums/vonneusum.html|
title=IEEE John von Neumann medal|
title=IEEE John von Neumann medal|
Line 49: Line 63:
accessdate=2007-09-25}}
accessdate=2007-09-25}}
</ref> from the IEEE, which is given for outstanding achievements in computer-related science and technology.
</ref> from the IEEE, which is given for outstanding achievements in computer-related science and technology.
* In 1996, Knuth was awarded the prestigious [[Kyoto Prize]]<ref name="KyotoPrize">
# In 1996, Knuth was awarded the prestigious [[Kyoto Prize]]<ref name="KyotoPrize">
{{cite web|url=http://www.stanford.edu/group/news/stanfordtoday/ed/9609/9609smf201.shtml|
{{cite web|url=http://www.stanford.edu/group/news/stanfordtoday/ed/9609/9609smf201.shtml|
title=Donald Knuth wins Kyoto Prize|
title=Donald Knuth wins Kyoto Prize|
Line 56: Line 70:
accessdate=2007-09-25}}
accessdate=2007-09-25}}
</ref>, Japan’s highest private award for lifetime achievement.
</ref>, Japan’s highest private award for lifetime achievement.
* In 2003, Knuth was elected a foreign member<ref name="RoySocFM">
# In 2003, Knuth was elected a foreign member<ref name="RoySocFM">
{{cite web|url=http://www.royalsoc.ac.uk/fellowsindex2.cfm|
{{cite web|url=http://www.royalsoc.ac.uk/fellowsindex2.cfm|
title=List of Fellows and Foreign Members of The Royal Society|
title=List of Fellows and Foreign Members of The Royal Society|
Line 69: Line 83:
accessdate=2007-09-25}}
accessdate=2007-09-25}}
</ref>.
</ref>.
==Academic achievements==
In 1960, Knuth simultaneously earned a [[bachelor's degree]] and [[master's degree]] in [[mathematics]] from the [[Case Western Reserve University|Case Institute of Technology]] (now part of [[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 joined the faculty of [[Stanford University]] and published the first volume of ''[[The Art of Computer Programming]]''.  In 1976, after producing the third volume of ''[[The Art of Computer Programming]]'', Knuth created the influential [[TeX]] and [[METAFONT]] tools as a result of his frustration with the electronic publishing tools used to provide input to photo-typesetters.  In 1990, Stanford awarded Knuth the singular academic title of ''Professor of the Art of Computer Programming'', which was revised to ''Professor [[Emeritus]] of the Art of Computer Programming''  upon his 1992 retirement from teaching at [[Stanford University]].  Knuth continued work on ''[[The Art of Computer Programming]]''.  By 2004, revised versions of the first three volumes had been re-issued, and Knuth continued working on volume four, excerpts of which are released periodically on his website.
Since 1990, Knuth has declined to use electronic mail, declaring it to be too inefficient and time-consuming.  Instead, a secretary monitors an email account on his behalf. He corresponds in "batch mode", such as one day every three months, to be sent by [[postal mail]].  In recent years, Knuth has given informal lectures a few times a year at [[Stanford University]], which he calls Computer Musings.  He is also a visiting professor at the [[Oxford University Computing Laboratory]] in the [[United Kingdom]].


==Personal==
==Personal==
Knuth is married to Jill Knuth<ref>
Knuth is married to Jill Knuth<ref>
[http://logic.pdmi.ras.ru/Slissenko60/Knuth.gif Early picture]</ref>, who published a book on [[liturgy]] titled ''Banner without Words'', published by Resource Publications in 1986. They have two children.  Knuth also loves to play the [[organ (music)|organ]] and has a two-story high pipe organ installed in his home<ref name="pipeorgan" />.  He is a member of [[Theta Chi]] fraternity.
[http://logic.pdmi.ras.ru/Slissenko60/Knuth.gif Early picture]</ref>, who published a book on [[liturgy]] titled ''Banner without Words'', published by Resource Publications in 1986. They have two children.  Knuth also loves to play the [[organ (music)|organ]] and has a two-story high pipe organ installed in his home<ref name="pipeorgan">
{{cite web|url=http://www-cs-faculty.stanford.edu/~knuth/organ.html
|title=The Pipe Organ of Don and Jill Knuth
|publisher=Donald Knuth on his home page at Stanford University
|accessdate=2007-09-25}}
</ref>.  He is a member of [[Theta Chi]] fraternity.


In addition to his writings on computer science, Knuth is also the author of ''3:16 Bible Texts Illuminated'' (1991), ISBN 0-89579-252-4, in which he attempts to examine the Bible by a process of [[stratified sampling|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]].
In addition to his writings on computer science, Knuth is also the author of ''3:16 Bible Texts Illuminated'' (1991), ISBN 0-89579-252-4, in which he attempts to examine the Bible by a process of [[stratified sampling|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]].

Latest revision as of 07:21, 30 September 2007

This article is developing and not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

Donald Ervin Knuth, born on January 10, 1938, in Milwaukee, Wisconsin, is an acclaimed computer scientist, mathematician, and professor emeritus at Stanford University. As the author of the widely-cited, multi-volume The Art of Computer Programming [1], Knuth contributed significantly to the analysis of algorithms. He is also known for having created the TeX typesetting system and of the METAFONT font design system, and pioneering the concept of literate programming. Professor Knuth has accumulated a number of honors and awards.

Academic achievements

In 1960, Knuth simultaneously earned a bachelor's degree and master's degree in mathematics from the Case Institute of Technology (now part of 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 joined the faculty of Stanford University and published the first volume of The Art of Computer Programming. In 1976, after producing the third volume of The Art of Computer Programming, Knuth created the influential TeX and METAFONT tools as a result of his frustration with the electronic publishing tools used to provide input to photo-typesetters. In 1990, Stanford awarded Knuth the singular academic title of Professor of the Art of Computer Programming, which was revised to Professor Emeritus of the Art of Computer Programming upon his 1992 retirement from teaching at Stanford University. Knuth continued work on The Art of Computer Programming. By 2004, revised versions of the first three volumes had been re-issued, and Knuth continued working on volume four, excerpts of which are released periodically on his website.

Since 1990, Knuth has declined to use electronic mail, declaring it to be too inefficient and time-consuming. Instead, a secretary monitors an email account on his behalf. He corresponds in "batch mode", such as one day every three months, to be sent by postal mail.[2] In recent years, Knuth has given informal lectures a few times a year at Stanford University, which he calls Computer Musings. He is also a visiting professor at the Oxford University Computing Laboratory in the United Kingdom.

Honors and Awards

  1. In 1971, Knuth was the first recipient of the Grace Murray Hopper Award[3] from the ACM[4].
  2. In 1974, Knuth received the Turing Award[3] from the ACM.
  3. In 1979, Knuth won a National Medal of Science[5], given annually since 1959 as a Presidential Award to individuals deserving special recognition by reason of their outstanding contributions to knowledge.
  4. In 1992, Knuth became an associate[6] of the French Academy of Sciences[7].
  5. In 1995, Knuth received the John von Neumann Medal[8] from the IEEE, which is given for outstanding achievements in computer-related science and technology.
  6. In 1996, Knuth was awarded the prestigious Kyoto Prize[9], Japan’s highest private award for lifetime achievement.
  7. In 2003, Knuth was elected a foreign member[10] of Britain's The Royal Society[11].

Personal

Knuth is married to Jill Knuth[12], who published a book on liturgy titled Banner without Words, published by Resource Publications in 1986. They have two children. Knuth also loves to play the organ and has a two-story high pipe organ installed in his home[13]. He is a member of Theta Chi fraternity.

In addition to his writings on computer science, Knuth is also the author of 3:16 Bible Texts Illuminated (1991), ISBN 0-89579-252-4, 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.

References

  1. Donald Knuth. "The Art of Computer Programming" (an overview of each volume). Retrieved on 2007-09-25.
  2. Donald Knuth. Email (let's drop the hyphen). Retrieved on 2007-09-30.
  3. 3.0 3.1 Awards given by the ACM. http://www.acm.org/ (Association for Computing Machinery). Retrieved on 2007-09-25.
  4. Association for Computing Machinery. http://www.acm.org/.+Retrieved on 2007-09-25.
  5. National Medal of Science recipients. http://www.nsf.gov/ (National Science Foundation). Retrieved on 2007-09-25.
  6. French Academy of Sciences. http://www.academie-sciences.fr/.+Retrieved on 2007-09-25.
  7. "Donald Knuth in French Academy of Sciences". http://www.stanford.edu/ (Stanford University). Retrieved on 2007-09-25.
  8. IEEE John von Neumann medal. http://www.ieee.org/portal/site/iportals (Institute of Electrical and Electronics Engineers, Inc.). Retrieved on 2007-09-25.
  9. Donald Knuth wins Kyoto Prize. http://www.stanford.edu/ (Stanford University). Retrieved on 2007-09-25.
  10. List of Fellows and Foreign Members of The Royal Society. http://www.royalsoc.ac.uk/.+Retrieved on 2007-09-25.
  11. The Royal Society. http://www.royalsoc.ac.uk/.+Retrieved on 2007-09-25.
  12. Early picture
  13. The Pipe Organ of Don and Jill Knuth. Donald Knuth on his home page at Stanford University. Retrieved on 2007-09-25.