דונלד קנות'

מתוך ויקיפדיה, האנציקלופדיה החופשית
דונלד קנות'
Donald Knuth
לידה 10 בינואר 1938 (בן 86)
מילווקי, ארצות הברית עריכת הנתון בוויקינתונים
ענף מדעי מדעי המחשב
מקום מגורים ארצות הברית
מקום לימודים
מנחה לדוקטורט מרשל הול עריכת הנתון בוויקינתונים
מוסדות
תלמידי דוקטורט Leonidas J. Guibas, Richard Lee Sites, Daniel Hill Greene, Michael F. Plass, Tomas Feder, Pang-Chieh Chen, Ramsey Wadi Haddad, ג'ון דאגלס הובי, Clark Allan Crane, Edwin Hallowell Satterthwaite, Jr., Ashok Subramanian, Isu Fang, Bruce Guenther Baumgart, Wayne Theodore Wilner, Richard Eric Sweet, Steven Ira Gallant, פרנקלין מארק ליאנג, Ignacio Andres Zabala Salelles, רוברט סדג'וויק, Jeffrey Vitter, ווהן רונלד פראט, מייקל פרדמן, סקוט קים, מארק רובין בראון, אנדרי ברודר, לואיס טראב פרדו, Christopher John Van Wyk, Bernard Marcel Mont-Reynaud, Lyle Harold Ramshaw, גארי דון נוט, ג'ון פרדריק רייסר, Anil Ramesh Gangolli עריכת הנתון בוויקינתונים
פרסים והוקרה
  • מלגת גוגנהיים (1972)
  • הרצאת ג'ון פון נוימן (2016)
  • פרס לאורי פ. סטיל (1986)
  • פרסי פאול ר. האלמוס - לסטר ר. פורד (1975, 1993)
  • פרס חזית הידע של קרן BBVA (2010)
  • פרס ולס מקדוול (1980)
  • עמית החברה למתמטיקה תעשייתית ושימושית (2009)
  • עמית ACM (1994)
  • עמית אגודת המחשוב הבריטית (1980)
  • פרס ACM למערכת תוכנה (1986)
  • מדליית פרנקלין (1988)
  • פרס הארווי (1995)
  • המדליה הלאומית למדעים (1979)
  • מדליית ג'ון פון ניומן של IEEE (1995)
  • פרס טיורינג (1974)
  • פרס קיוטו לטכנולוגיה מתקדמת (1996)
  • מדליית פאראדיי (2011)
  • פרס ג'וסיה וילארד גיבס (1978)
  • עמית מוזיאון היסטוריית המחשב (1998)
  • פרס גרייס הופר (1971)
  • הרצאת טיורינג (2011)
  • חבר זר של החברה המלכותית (2003)
  • עמית האגודה האמריקאית למתמטיקה (2013) עריכת הנתון בוויקינתונים
מספר צאצאים 2 עריכת הנתון בוויקינתונים
האתר הרשמי
תרומות עיקריות
תרומות בסיסיות לשטחים רבים במדעי המחשב. הוא יצר למעשה את התחום של אנליזה של אלגוריתמים
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית

דונלד ארווין קָנוּת' (באנגלית: Donald Ervin Knuth, נהגה: Ka-Nooth[1]; נולד ב-10 בינואר 1938) הוא פרופסור באוניברסיטת סטנפורד, מהאבות המייסדים של מדעי המחשב.

קנות' ידוע בזכות תרומותיו הבסיסיות לשטחים רבים במדעי המחשב. הוא יצר למעשה את התחום של אנליזה של אלגוריתמים וזרע את הזרעים לפיתוחם של מספר תחומים במדעי המחשב התאורטיים. קנות' כתב ספרים רבים בנושא ובמיוחד ידועה סדרת הספרים (נכון ל-2017, עדיין בכתיבה) The Art of Computer Programming ("אמנות התכנות"), שנחשבת לאחד המקורות החשובים ביותר בספרות של מדעי המחשב.

במהלך עבודתו על סדרת ספריו חש שמערכות הדפוס אינם מספקות לו כלים באיכות ראויה, ולכן יצר את מערכת סַדָּר לדפוס TEX ואת מערכת עיצוב הגופנים METAFONT.

מחלוצי התחום של literate programming, ויצר את שפת התכנות WEB (שמאוחר יותר הוסבה ל-CWEB).

השכלה ועבודה אקדמית[עריכת קוד מקור | עריכה]

קנות' נולד במילווקי שבויסקונסין. אביו לימד הנהלת חשבונות בבית ספר תיכון לותרני והיה בעל בית דפוס קטן. קנות' למד באוניברסיטת קייס וסטרן ריזרב וקיבל בו זמנית תואר ראשון ותואר שני במתמטיקה, בשנת 1960. הוא המשיך את לימודיו במכון הטכנולוגי של קליפורניה (CalTech) וקיבל תואר דוקטור ב-1963. לאחר מכן הצטרף למכון כחבר סגל והחל לעבוד על "The Art of Computer Programming", שבמקור היה אמור להיות סדרה בעלת שבעה כרכים. בשנת 1968 פרסם את הכרך הראשון בסדרה. באותה שנה הצטרף לאוניברסיטת סטנפורד. כהוקרה על תרומותיו בתחום מדעי המחשב הוא זכה בשנת 1990 לתואר האקדמי הייחודי "פרופסור לאמנות תכנות המחשב" (ולאחר פרישתו ל"פרופסור אמריטוס לאמנות תכנות המחשב").

לאחר שבשנת 1976 פרסם את הכרך השלישי בסדרה "The Art of Computer Programming" הוא היה מתוסכל מהמצב העגום של כלי הפרסום האלקטרוניים החדשים שפותחו באותה תקופה. הדבר הניע אותו ליצור את הכלים TEX - תוכנת סַדָּר דפוס ממוחשב ו-METAFONT - כלי לעיצוב גופנים. מטרתו הייתה לבנות מערכת שתאפשר לכל אחד להפיק במאמץ סביר ספרים באיכות גבוהה וכן שהמערכת תפיק בדיוק אותן תוצאות בכל מחשב ובכל זמן. התוכנה שכתב ופרסם הייתה אחת הדוגמאות הראשונות של תוכנה חופשית. TEX, דרך ההרחבה שלה LATEX שפותחה על ידי לסלי למפורט, נמצאת בשימוש נרחב בפרסומים אקדמיים מדעיים וחלקים מהפורמט שלה נתמכים גם על ידי כלים מסחריים, כגון עורך הנוסחאות בחבילת Microsoft Office.

קנות' היה החתן הראשון של פרס גרייס מוריי הופר מה-ACM, בשנת 1971. הוא קיבל שלל פרסים אחרים כולל פרס טיורינג (ב-1974), המדליה הלאומית למדעים (ב-1979), המדליה על שם ג'ון פון נוימן, פרס קיוטו ופרס הארווי שמוענק על ידי הטכניון. הוא חבר במספר אקדמיות לאומיות למדע, בהן האמריקאית, הצרפתית (חבר זר) והחברה המלכותית.

בשנת 1992 פרש ממחקר והוראה באוניברסיטת סטנפורד כדי לסיים את העבודה על "The Art of Computer Programming". מאז שנת 2004, שלושת הכרכים הראשונים בסדרה שלו יצאו לאור בעריכה מחודשת. קנות' עובד כעת על הכרך הרביעי, שחלקו הראשון פורסם ב-2011, ושקטעים נוספים ממנו נחשפים פעם בפעם באתר האינטרנט שלו. קנות' גם מעביר הרצאות לא פורמליות מספר פעמים בשנה באוניברסיטת סטנפורד שמכונות "הרהורים אודות המחשב". קנות' הוא גם פרופסור אורח במעבדה למחשוב באוניברסיטת אוקספורד באנגליה.

קנות' נוהג להציע פרס של 2.56 דולר עבור כל שגיאה שמתגלה בספריו (טכנית, טיפוגרפית או היסטורית).

תחומי עניין אחרים[עריכת קוד מקור | עריכה]

בנוסף לספריו המרובים במדעי המחשב פרסם קנות' ספר על הקאנון הנוצרי בשם 3:16, בו סקר את פסוק ט"ז בפרק ג' בחמישים ותשעה ספרי הברית הישנה והחדשה. הספר מביא את דבריהם של פרשנים שונים לאורך ההיסטוריה על הפסוקים האלה, וכן קליגרפיה של הפסוק על ידי מעצבים שונים. קנות' לא השתמש בתרגומים מקובלים לאנגלית אלא תרגם בעצמו מהמקורות בעברית וביוונית, למרות שאינו בקי בשפות אלה. הבחירה בפסוק זה הוסברה בכך שקנות' ידע שבתחילת המיזם שעל פסוק ט"ז בפרק ג' בספר הבשורה על-פי יוחנן יש לו מה לומר[2].‎ פסוק זה נחשב בעיני רבים לפסוק המפורסם ביותר בברית החדשה:

כִּי־אַהֲבָה רַבָּה אָהַב הָאֱלֹהִים אֶת־הָעוֹלָם עַד־אֲשֶׁר נָתַן אֶת־בְּנוֹ אֶת־יְחִידוֹ לְמַעַן אֲשֶׁר לֹא־יֹאבַד כָּל־הַמַּאֲמִין בּוֹ כִּי אִם־יִחְיֶה חַיֵּי עוֹלָם

— הבשורה על-פי יוחנן, פרק ג' פסוק ט"ז

את שיקוליו וחוויותיו בכתיבת הספר פרסם קנות' בספר מאוחר יותר: "Things a Computer Scientist Rarely Talks About" ('דברים שמדען מחשב מדבר עליהם לעיתים נדירות')[3].

קנות' הוא נגן עוגב ואף התקין עוגב בביתו (שאותו מימן מהכנסות ספריו, על פי הערה באחד מהם).

ב-1990 הכריז קנות' כי אין לו עוד כתובת דוא"ל, כי השימוש בדואר אלקטרוני גזל יותר מדי מזמנו.

קישורים חיצוניים[עריכת קוד מקור | עריכה]

מיזמי קרן ויקימדיה
ויקיציטוט ציטוטים בוויקיציטוט: דונלד קנות'
ויקישיתוף תמונות ומדיה בוויקישיתוף: דונלד קנות'

ראיונות, הרצאות ושאלות ותשובות עם דונלד קנות'

הערות שוליים[עריכת קוד מקור | עריכה]

  1. ^ דונלד קנות', שאלות נפוצות (FAQ) (באנגלית)
  2. ^ Is Knuth's 3:16 project unique?, Christianity Stack Exchange
  3. ^ Things a Computer Scientist Rarely Talks About, פרק ראשון (באנגלית)


זוכי פרס טיורינג
1966–1980 אלן פרליס (1966) • מוריס וינסנט וילקס (1967) • ריצ'רד המינג (1968) • מרווין מינסקי (1969) • ג'יימס וילקנסון (1970) • ג'ון מקארתי (1971) • אדסחר דייקסטרה (1972) • צ'ארלס באקמן (1973) • דונלד קנות' (1974) • אלן ניוול והרברט סיימון (1975) • מיכאל רבין ודנה סקוט (1976) • ג'ון באקוס (1977) • רוברט פלויד (1978) • קנת אייברסון (1979) • טוני הור (1980)
1981–2000 אדגר קוד (1981) • סטיבן קוק (1982) • קן תומפסון ודניס ריצ'י (1983) • ניקלאוס וירת (1984) • ריצ'רד קארפ (1985) • ג'ון הופקרופט ורוברט טרג'אן (1986) • ג'ון קוק (1987) • איוואן סדארלנד (1989) • וילאם קאהן (1990) • פרננדו קורבטו (1991) • רובין מילנר (1992) • באטלר לאמפסון (1993) • יוריס הארטמאניס וריצ'רד סטרנס (1994) • אדוארד פייגנבאום וראג' רדי (1995) • מנואל בלום (1996) • אמיר פנואלי • דאגלס אנגלברט (1997) • ג'ים גריי (1998) • פרד ברוקס (1999) • אנדרו יאו (2000)
2001–2020 אולה יוהאן דאל וקריסטין נייגארד (2001) • רונלד ריבסט, לאונרד אדלמן ועדי שמיר (2002) • אלן קיי (2003) • וינט סרף ובוב קאהן (2004) • פיטר נאור (2005) • פרנסס אלן (2006) • אדמונד קלארק, אלן אמרסון וג'וסף סיפאקיס (2007) • ברברה ליסקוב (2008) • צ'ארלס פ. ת'אקר (2009) • לסלי וליאנט (2010) • יהודה פרל (2011) • שפי גולדווסר וסילביו מיקאלי (2012) • לזלי למפורט (2013) • מייקל סטונברייקר (2014) • ויטפילד דיפי ומרטין הלמן (2015) • טים ברנרס-לי (2016) • ג'ון הנסי ודייוויד פטרסון (2017) יהושע בנג'יו, ג'פרי הינטון ויאן לקון (2018) • אדווין קטמול ופט הנרהן (2019) • אל אהו וג'פרי אולמן (2020)
2021 ואילך ג'ק דונגארה (2021) • רוברט מטקאלף (2022)• אבי ויגדרזון (2023)
אוחזר מתוך "https://he.wikipedia.org/w/index.php?title=דונלד_קנות%27&oldid=37240306"