קן תומפסון

קן תומפסון (אנגלית: 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 זכו תומפסון וריצ'י בפרס יפן על עבודה חלוצית בפיתוח מערכת ההפעלה יוניקס.

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

 Ken Thompson: A Brief Introduction

הערות שוליים

מדענים שעל שמם כוכב לכת מינורי
מדעני מחשב אמריקאים
זוכי פרס טיורינג
מפתחי שפות תכנות
חברי האקדמיה הלאומית למדעים של ארצות הברית
סגל מעבדות בל
עובדי גוגל
יוניקס
זוכי פרס יפן
זוכי המדליה הלאומית לטכנולוגיה ולחדשנות
בוגרי אוניברסיטת סידני
אמריקאים שנולדו ב-1943
זוכי פרס ACM למערכת תוכנה