קן תומפסון

קן תומפסון
Ken Thompson
	תומפסון (משמאל) יחד עם דניס ריצ'י
	תומפסון (משמאל) יחד עם דניס ריצ'י
לידה	4 בפברואר 1943 (בן 81); ניו אורלינס, ארצות הברית
ענף מדעי	מדעי המחשב
מקום מגורים	ארצות הברית
מקום לימודים	אוניברסיטת קליפורניה בברקלי (1965); אוניברסיטת קליפורניה בברקלי (1966) ;
מוסדות	מעבדות נוקיה בל (1966–2000); חברת גוגל (2006) ;
פרסים והוקרה	עמית ACM (2020); היכל התהילה הלאומי לממציאים (2019); פרס יפן (2011); פרס הארולד פנדר (2003); פרס צוטומו כנאי (1999); המדליה הלאומית לטכנולוגיה וחדשנות (1998); עמית מוזיאון היסטוריית המחשב (1997); פרס חלוץ המחשב (1994); מדליית ריצ'רד המינג של IEEE (1990); פרס ACM למערכת תוכנה (1983); פרס טיורינג (1983); פרס עמנואל פיור מטעם IEEE (1982) ;
	cs.bell-labs.co/who/ken/
תרומות עיקריות
	פיתוח יוניקס; שפת 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]

קישורים חיצוניים

אתר האינטרנט הרשמי של קן תומפסון (באנגלית)
אתר האינטרנט הרשמי של קן תומפסון (באנגלית)

קן תומפסון, באתר dblp
Ken Thompson: A Brief Introduction (באנגלית)
קן תומפסון באתר פרס טיורינג (באנגלית)
קן תומפסון, באתר אנציקלופדיה בריטניקה (באנגלית)

הערות שוליים

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

[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

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

זוכי פרס טיורינג
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)