دونالد كنوث
دونالد إرڤين كنوث Donald Ervin Knuth | |
---|---|
دون كنوث في لقاء تحالف المحتوى المفتوح، 25 أكتوبر 2005 | |
ولدَ في |
ميلواكي، وسكنسن، الولايات المتحدة |
يناير 10, 1938
مكان الإقامة | الولايات المتحدة |
القومية | أمريكي |
مجال البحث | فهم الحاسوب |
المؤسسات | جامعة ستانفورد |
خريج |
Case Institute of Technology California Institute of Technology |
مشرف الدكتوراه | Marshall Hall, Jr. |
طلاب الدكتوراه |
Leonidas J. Guibas Scott Kim Vaughan Pratt Robert Sedgewick Jeffrey Vitter Bernard Marcel Mont-Reynaud |
اشتهر بسبب |
The Art of Computer Programming TeX, METAFONT Knuth–Morris–Pratt algorithm Knuth-Bendix completion algorithm MMIX |
الجوائز |
John von Neumann Medal (1995) Turing Award (1974) Kyoto Prize (1996) |
الديانة | Lutheran |
دونالد إرڤين كنوث Donald Ervin Knuth (و.10 يناير 1938 بميلواكي، وسكنسن) هوعالم حاسوب وأستاذ متقاعد بجامعة ستانفورد. يعتبره الكثيرون الأب الروحي لفهم تحليل الخوارزميات حيث ساهم في تطوير وتنظيم أساليب رياضية رسمية لتحليل التعقيد الحسابي للخوارزميات. كما أنه مؤلف الكتاب الشهير فن برمجة الحاسوب والذي يغطي بشمول استخدام الخوارزميات المتنوعة في البرمجة. من أشهر ما عهد به أيضا إبتكار نظام تخ لتصفيف المحارف حاسوبياً.
انظر أيضاً
- Knuth–Morris–Pratt algorithm
- Knuth shuffle
- Knuth's up-arrow notation
- Asymptotic notation
- Knuth-Bendix completion algorithm
- Man or boy test
- Trabb Pardo-Knuth algorithm
- Dancing Links
- Robinson–Schensted algorithm
- Knuth -yllion
- The Complexity of Songs
- Knuth Prize
- List of science and religion scholars
المصادر
|
وصلات خارجية
- Donald Knuth’s home page at Stanford University.
- Oral history interview with Donald E. Knuth at Charles Babbage Institute, University of Minnesota, Minneapolis.
- “Love at First Byte,” Kara Platoni, with photography by Timothy Archibald, STANFORD Magazine, May/June 2006. A retrospective of Knuth’s life and work, with some rare, recent photos.
- دونالد كنوث at the Mathematics Genealogy Project
- O'Connor, John J.; Robertson, Edmund F., "دونالد كنوث", MacTutor History of Mathematics archive
- Donald Knuth: Leonard Euler of Computer Science (Softpanorama)
- Videos of presentations w/ Donald Knuth
- The Potrzebie System of Weights and Measures
- Finite Semifields and Projective Planes - Donald Knuth's Ph.D. dissertation
- Letter sent in February 1994 by Donald Knuth to the Patent and Trademark Office
- Donald E. Knuth, "Algorithmic Themes", in AMS History of Mathematics, Volume 1: A Century of Mathematics in America, AMS, Providence, RI, 1988.
- Donald E. Knuth Knuth email
- A cartoon mentioning Donald Knuth
- Oral History of Donald Knuth
- Donald Knuth video autobiography
- Kill Yr Idols - Donald Knuth - a critique of Donald Knuth by Adequacy.org
- Waychoff, Richard, "Stories of the B5000 and People Who Were There", September 27, 1979. Cf. pp.6-8, "The Summer of 1960 (Time spent with don knuth)".
لقاءات ومحاضرات
- TUG'95 (St Petersburg, FL, USA) Questions and answers with Prof. Donald E. Knuth. TUGboat 17 (1), 1996
- Woehr, J. An interview with Donald Knuth Dr. Dobb's Journal, April 1996, p. 16-22.
- Donald Knuth on The Art of Computer Programming Addison-Wesley Innovations, 1996
- Questions and Answers with Prof. Donald E. Knuth. Czech TUG, Charles University, پراگ, 1996
- Knuth meets NTG members, Amsterdam, March 13, 1996.
- Knuth Comments on Code, Byte magazine, September 1996.
- Donald Knuth: A life's work in the art of programming Amazon.com, 1997.
- U.K. TUG, Oxford, September 12, 1999: Question & Answer Session with Donald Knuth. TUGboat, 22 (1/2), 2001.
- Lectures @ MIT, Fall 1999
- Donald Knuth: MMIX, A RISC Computer for the New Millennium. Audio recording of a presentation at the monthly meeting of the Boston ACM December 30, 1999
- Wallace, Mark. The art of Don E. Knuth Interview on salon.com, 1999.
- Things A Computer Scientist Rarely Talks About - Lecture 1: Introduction, October 6, 1999
- Advogato, 2000, also available as HTML Version
- AMS, 2001
- Oslo, 2002
- c't, 2002 (in German)
- NZZ Folio, 2002 (in German)
- Donald Knuth, Founding Artist of Computer Science. Audio interview by David Kestenbaum on National Public Radio; or Transcript, March 14, 2005.
- Free Software Magazine interview by Gianluca Pignalberi, August 2005.
- Donald Knuth video at the Peoples Archive (Donald Knuth, telling his life story, in 2007)
- InformIT Interview by Andrew Binstock, April 2008.
- Communications of the ACM, Vol.51,7 pp.35-39, Interview, part 1 by Len Shustek, July 2008 (An edited extract from the 2007 interview above.)