קן תומפסון

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
קן תומפסון
(4 בפברואר 1943)
Ken n dennis.jpg
תומפסון (משמאל) יחד עם דניס ריצ'י
מקום מגורים ניו אורלינס, לואיזיאנה, ארצות הברית
ידוע בשל יוניקס
שפת B
UTF-8
שפת Go
השכלה אוניברסיטת קליפורניה בברקלי
מקצוע מדעי המחשב

קן תומפסון (אנגלית: Ken Thompson; נולד ב-4 בפברואר 1943) הוא חלוץ אמריקאי בתחום מדעי המחשב ואבי מערכת ההפעלה יוניקס. הוא עבד במעבדות בל, שם תכנן ופיתח את יוניקס, את שפת התכנות B, ואת מערכת ההפעלה Plan 9. מאז שנת 2006 עובד תומפסון בחברת גוגל, שם היה שותף לפיתוח שפת התכנות Go. בין תרומותיו של תומפסון להתהוותו של תחום המחשבים ניתן למנות גם את עבודתו בנושא הביטויים הרגולריים בעורכי הטקסט הראשונים QED ו-ed, את הגדרת קידוד UTF-8, ואת עבודתיו בתחום ניתוח המצבים במשחק השחמט.

ביוגרפיה[עריכת קוד מקור | עריכה]

תומפסון נולד בניו אורלינס, במדינת לואיזיאנה שבארצות הברית. הוא סיים תואר ראשון באוניברסיטת קליפורניה בברקלי בשנת 1965 ותואר שני ב-1966, בהנדסת מחשבים. המנחה שלו בכתיבת התזה היה המתמטיקאי אלווין ראלף ברלקמפ.‏[1]

בשנות ה-60 עבד תומפסון יחד עם דניס ריצ'י על מערכת ההפעלה מולטיקס. בזמן הפיתוח, תומפסון יצר שפת תכנות בשם "Bon". השניים זנחו את הפרויקט כאשר מעבדות בל הפסיקה את הפיתוח, אך הם השתמשו בניסיונם מהפרויקט, ובשנת 1969, הפכו תומפסון וריצ'י ליוצרי מערכת ההפעלה יוניקס. תומפסון חשב שיוניקס זקוקה לשפת תכנות ויצר את שפת התכנות B, אשר לוותה בהמשך בפיתוחו של ריצ'י את שפת C.‏[2]

תומפסון פיתח את גרסת ה-CTSS של עורך הטקסט QED, וכלל בו את השימוש בביטויים רגולריים לחיפוש טקסט. QED ועורך הטקסט ed שפיתח תומפסון תרמו רבות לפיתוח ולפופולריות של ביטויים רגולריים בתחום המחשבים. ביטויים רגולריים הפכו נפוצים בתוכניות יוניקס לעיבוד טקסט (כגון grep) ובשפות תכנות מודרניות כגון Perl, ורוב הביטויים הרגולרים כיום משתמשים בתחביר שתומפסון יצר. הוא גם פיתח את "אלגוריתם הבנייה של תומפסון", המשמש להמרת ביטוי רגולרי לאוטומט סופי לא דטרמיניסטי על מנת להפוך את ההתאמה למהירה יותר.‏[3]

בשנת 1992 פיתח תומפסון יחד עם רוב פייק את הקידוד הפופולארי UTF-8.‏[4]

יחד עם ג'וסף קונדון, פיתח תומפסון את החומרה והתוכנה של "בל", תוכנת שחמט אשר זכתה באליפות העולם לתוכנות שחמט בשנת 1980. נוסף על כך, הוא כתב תוכנה המחשבת סיומות של משחקי שחמט ויצר מאגר נתונים המכיל את כל מצבי הסיום ל-4, 5, ו-6 כלים, עובדה שגרמה לתוכנה לייצר מהלכים "מושלמים" ברגע שהגיעה לסיום.

בשנת 2000, עזב תומפסון את מעבדות בל. הוא עבד בחברת "Entrisphere" עד שנת 2006, וכיום הוא עובד בגוגל, כמהנדס בכיר. בין עבודתיו האחרונות ניכרת הפיתוח של שפת התכנות Go.‏[5]

פרסים[עריכת קוד מקור | עריכה]

  • בשנת 1983 זכו קן תומפסון ודניס ריצ'י בפרס טיורינג "על פיתוחה של תורת מערכות ההפעלה, ובאופן ספציפי ליישום של מערכת ההפעלה יוניקס."
  • בשנת 1990 זכו קן תומפסון ודניס ריצ'י במדליית ריצ'רד המינג מאגודת ה-IEEE ‏(Institute of Electrical and Electronics Engineers) "על פיתוח מערכת ההפעלה יוניקס ושפת התכנות C".‏[6]
  • בשנת 1997, תומפסון וריצ'י הוכתרו כעמיתי מוזיאון היסטוריית המחשב עבור "היצירה המשותפת של מערכת הפעלת יוניקס, ועל פיתוח של שפת התכנות C".
  • ב-27 באפריל 1999 תומפסון וריצ'י זכו במשותף במדליה הלאומית לטכנולוגיה מנשיא ארצות הברית ביל קלינטון, על המצאת מערכת ההפעלה יוניקס ושפת התכנות C, אשר יחדיו הובילו להתקדמות עצומה בתחומי החומרה, התוכנה, ומערכות תקשורת וגרמו לצמיחה של תעשייה שלמה, אשר שיפרה את ההובלה האמריקאית בעידן המידע.‏[7][8]
  • בשנת 2011 זכו תומפסון וריצ'י בפרס יפן על עבודה חלוצית בפיתוח מערכת ההפעלה יוניקס.‏[9]

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

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

  1. ^ "Thesis Students", באתר מחלקת המתמטיקה של אוניברסיטת קליפורניה בברקלי.
  2. ^ Dennis M. Ritchie - A.M. Turing Award Winner, דניס ריצ'י, זוכה פרס טיורינג, באתר ארגון ACM.
  3. ^ Programming Techniques: Regular expression search algorithm, מאמרו של קן תומפסון, באתר ארגון ACM. פורסם במקור ב-6 ביוני 1968.
  4. ^ UTF-8 history, באתר אוניברסיטת קיימברידג', פורסם ב-30 באפריל 2003.
  5. ^ Frequently Asked Questions - Documents Packages The Project Help Blog Play The Go Programming Language, באתר שפת התכנות Go.
  6. ^ IEEE RICHARD W. HAMMING MEDAL RECIPIENTS, באתר ארגון ה-IEEE.
  7. ^ The National Medal of Technology and Innovation Recipients.
  8. ^ Bell Labs Luminaries Dennis Ritchie And Ken Thompson To Receive National Medal Of Technology, פורסם ב-8 בדצמבר 1998.
  9. ^ 2011 Japan Prizes


זוכי פרס טיורינג

אלן פרליס (1966) · מוריס וינסנט וילקס (1967) · ריצ'רד המינג (1968) · מרווין מינסקי (1969) · ג'ון מקארתי (1970) · ג'יימס וילקנסון (1971) · אדסחר דייקסטרה (1972) · צ'ארלס באקמן (1973) · דונלד קנות' (1974) · אלן ניוול והרברט סיימון (1975) · מיכאל רבין ודנה סקוט (1976) · ג'ון באקוס (1977) · רוברט פלויד (1978) · קנת אייברסון (1979) · טוני הורה (1980) · אדגר קוד (1981) · סטיבן קוק (1982) · קן תומפסון ודניס ריצ'י (1983) · ניקלאוס וירת (1984) · ריצ'רד קארפ (1985) · ג'ון הופקרופט ורוברט טרג'אן (1986) · ג'ון קוק (1987) · איוואן סדארלנד (1989) · וילאם קאהן (1990) · פרננדו קורבטו (1991) · רובין מילנר (1992) · באטלר לאמפסון (1993) · יוריס הארטמאניס וריצ'רד סטרנס (1994) · אדוארד פייגנבאום וראג' רדי (1995) · מנואל בלום (1996) · אמיר פנואלי · דאגלס אנגלברט (1997) · ג'ים גריי (1998) · פרד ברוקס (1999) · אנדרו יאו (2000) · אולה יוהאן דאל וקריסטין נייגארד (2001) · רונלד ריבסט, לאונרד אדלמן ועדי שמיר (2002) · אלן קיי (2003) · וינט סרף ובוב קאהן (2004) · פטר נאור (2005) · פרנסס אלן (2006) · אדמונד קלארק, אלן אמרסון וג'וסף סיפאקיס (2007) · ברברה ליסקוב (2008) · צ'ארלס פ.טאקר (2009) · לסלי וליאנט (2010) · יהודה פרל (2011) · שפי גולדווסר וסילביו מיקאלי (2012)