دونالد كنوث

دونالد إرڤين كنوث Donald Ervin Knuth
دون كنوث في لقاء تحالف المحتوى المفتوح، 25 أكتوبر 2005.
وُلِدَ	10 يناير 1938 ميلواكي، وسكنسن، الولايات المتحدة
القومية	أمريكي
المدرسة الأم	معهد كيس للتكنولوجيا معهد كاليفورنيا للتكنولوجيا
عـُرِف بـ	فن برمجة الحاسوب TeX, METAFONT خوارزمية كنوث-موريس-پرات Knuth-Bendix completion algorithm MMIX
الجوائز	وسام جون ڤون نويمان (1995) جائزة تورنگ (1974) جائزة كيوتو (1996)
السيرة العلمية
المجالات	علم الحاسوب
الهيئات	جامعة ستانفورد
المشرف على الدكتوراه	مارشال هول، الابن
طلاب الدكتوراه	ليونيداس گيباس سكوت كيت ڤوگان پرات روبرت سدجويك جفري ڤيتر برنار مارسيل مون-رينو

دونالد إرڤين كنوث (Donald Ervin Knuth)؛ و.10 يناير 1938، ميلواكي، وسكنسن)، هو عالم حاسوب وأستاذ متقاعد بجامعة ستانفورد. يعتبره الكثيرون الأب الروحي لعلم تحليل الخوارزميات حيث ساهم في تطوير وتنظيم أساليب رياضية رسمية لتحليل التعقيد الحسابي للخوارزميات. كما أنه مؤلف الكتاب الشهير فن برمجة الحاسوب والذي يغطي بشمول استخدام الخوارزميات المختلفة في البرمجة. من أشهر ما عرف به أيضا إبتكار نظام تخ لتصفيف المحارف حاسوبياً.

محاضرة مجانية ألقاها دونالد كنوث عن "تعلم المهندس الفعلي"، جامعة ستانفورد، كاليفورنيا. في المحاضرة يقول كنوث: كيف أن الشركات الكبرى تدفع قرابة 50.000 دولار للأشخاص في معسكرات تدريب البرمجيات في حين أنني أسست المجال الذي يقيس بالضبط مدى سرعة تعلم البرمجيات، وكتبت عنه 4 مجلدات، ووضعت كل شيء في مكتبة يمكن لأي شخص الدخول إليها مجاناً". بدأ كنوت كتابة كتابه الشهير "فن برمجة الحاسوب" عام 1962، وهذه المحاضرة هي إعادة صياغة لمحاضرة ألقاها عام 1969. وقد كانت متاحة للجمهور طوال هذه المدة.

 انظر أيضاً

• خوارزمية كنوث-موريس-پرات
• Knuth shuffle
• Knuth's up-arrow notation
• Asymptotic notation
• Knuth-Bendix completion algorithm
• Man or boy test
• خوارزمية تراب پاردو-كنوث
• Dancing Links
• خوارزمية روبينسون-سكنستد
• Knuth -yllion
• The Complexity of Songs
• جائزة كنوث
• قائمة علماء العلم والدين

 وصلات خارجية

• 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.)