קן תומפסון

קן תומפסון (אנגלית: Ken Thompson; נולד ב-4 בפברואר 1943) הוא חלוץ אמריקאי בתחום מדעי המחשב ואבי מערכת ההפעלה יוניקס. הוא עבד במעבדות בל, שם תכנן ופיתח את יוניקס, את שפת התכנות B, ואת מערכת ההפעלה Plan 9. מאז שנת 2006 עובד תומפסון בחברת גוגל, שם היה שותף לפיתוח שפת התכנות Go. בין תרומותיו של תומפסון להתהוותו של תחום המחשבים ניתן למנות גם את עבודתו בנושא הביטויים הרגולריים בעורכי הטקסט הראשונים QED ו-ed, את הגדרת קידוד UTF-8, ואת עבודתיו בתחום ניתוח המצבים במשחק השחמט. תומפסון נולד בניו אורלינס, במדינת לואיזיאנה שבארצות הברית. הוא סיים תואר ראשון באוניברסיטת קליפורניה בברקלי בשנת 1965 ותואר שני ב-1966, בהנדסת מחשבים. המנחה שלו בכתיבת התזה היה המתמטיקאי אלווין ראלף ברלקמפ. בשנות ה-60 עבד תומפסון יחד עם דניס ריצ'י על מערכת ההפעלה מולטיקס. בזמן הפיתוח, תומפסון יצר שפת תכנות בשם "Bon". השניים זנחו את הפרויקט כאשר מעבדות בל הפסיקה את הפיתוח, אך הם השתמשו בניסיונם מהפרויקט, ובשנת 1969, הפכו תומפסון וריצ'י ליוצרי מערכת ההפעלה יוניקס. תומפסון חשב שיוניקס זקוקה לשפת תכנות ויצר את שפת התכנות B, אשר לוותה בהמשך בפיתוחו של ריצ'י את שפת C. תומפסון פיתח את גרסת ה-CTSS של עורך הטקסט QED, וכלל בו את השימוש בביטויים רגולריים לחיפוש טקסט. QED ועורך הטקסט ed שפיתח תומפסון תרמו רבות לפיתוח ולפופולריות של ביטויים רגולריים בתחום המחשבים. ביטויים רגולריים הפכו נפוצים בתוכניות יוניקס לעיבוד טקסט (כגון grep) ובשפות תכנות מודרניות כגון Perl, ורוב הביטויים הרגולרים כיום משתמשים בתחביר שתומפסון יצר. הוא גם פיתח את "אלגוריתם הבנייה של תומפסון", המשמש להמרת ביטוי רגולרי לאוטומט סופי לא דטרמיניסטי על מנת להפוך את ההתאמה למהירה יותר. בשנת 1992 פיתח תומפסון יחד עם רוב פייק את הקידוד הפופולרי UTF-8. יחד עם ג'וסף קונדון, פיתח תומפסון את החומרה והתוכנה של "בל", תוכנת שחמט אשר זכתה באליפות העולם לתוכנות שחמט בשנת 1980. נוסף על כך, הוא כתב תוכנה המחשבת סיומות של משחקי שחמט ויצר מאגר נתונים המכיל את כל מצבי הסיום ל-4, 5, ו-6 כלים, עובדה שגרמה לתוכנה לייצר מהלכים "מושלמים" ברגע שהגיעה לסיום. בשנת 2000, עזב תומפסון את מעבדות בל. הוא עבד בחברת "Entrisphere" עד שנת 2006, וכיום הוא עובד בגוגל, כמהנדס בכיר. בין עבודותיו האחרונות בולט הפיתוח של שפת התכנות Go. בשנת 1983 זכו קן תומפסון ודניס ריצ'י בפרס טיורינג "על פיתוחה של תורת מערכות ההפעלה, ובאופן ספציפי ליישום של מערכת ההפעלה יוניקס." בשנת 1990 זכו קן תומפסון ודניס ריצ'י במדליית ריצ'רד המינג מאגודת ה-IEEE ‏(Institute of Electrical and Electronics Engineers) "על פיתוח מערכת ההפעלה יוניקס ושפת התכנות C". בשנת 1997, תומפסון וריצ'י הוכתרו כעמיתי מוזיאון היסטוריית המחשב עבור "היצירה המשותפת של מערכת הפעלת יוניקס, ועל פיתוח של שפת התכנות C". ב-27 באפריל 1999 תומפסון וריצ'י זכו במשותף במדליה הלאומית לטכנולוגיה מנשיא ארצות הברית ביל קלינטון, על המצאת מערכת ההפעלה יוניקס ושפת התכנות C, אשר יחדיו הובילו להתקדמות עצומה בתחומי החומרה, התוכנה, ומערכות תקשורת וגרמו לצמיחה של תעשייה שלמה, אשר שיפרה את ההובלה האמריקאית בעידן המידע. בשנת 2011 זכו תומפסון וריצ'י בפרס יפן על עבודה חלוצית בפיתוח מערכת ההפעלה יוניקס. אתר האינטרנט הרשמי של קן תומפסון (באנגלית) אתר האינטרנט הרשמי של קן תומפסון (באנגלית) קן תומפסון, באתר 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