دونالد كنوث
دونالد إرڤين كنوث Donald Ervin Knuth (و.10 يناير 1938 بميلواكي، وسكنسن) هو عالم حاسوب وأستاذ متقاعد بجامعة ستانفورد. يعتبره الكثيرون الأب الروحي لعلم تحليل الخوارزميات حيث ساهم في تطوير و تنظيم أساليب رياضية رسمية لتحليل التعقيد الحسابي للخوارزميات. كما أنه مؤلف الكتاب الشهير فن برمجة الحاسوب و الذي يغطي بشمول استخدام الخوارزميات المختلفة في البرمجة. من أشهر ما عرف به أيضا إبتكار نظام تخ لتصفيف المحارف حاسوبياً.
دونالد إرڤين كنوث Donald Ervin Knuth | |
---|---|
وُلِدَ | 10 يناير 1938 |
الجنسية | أمريكي |
المدرسة الأم | Case Institute of Technology California Institute of Technology |
اللقب | 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) |
السيرة العلمية | |
المجالات | علم الحاسوب |
الهيئات | جامعة ستانفورد |
المشرف على الدكتوراه | Marshall Hall, Jr. |
طلاب الدكتوراه | Leonidas J. Guibas Scott Kim Vaughan Pratt Robert Sedgewick Jeffrey Vitter Bernard Marcel Mont-Reynaud |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
انظر أيضاً
- 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.
- Dr. Dobb's Audio & Video Archive of Knuth's MMIX and God & Computers 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.)