היסטוריה של אלן טיורינג

אלן טיורינג נולד ב-23 ביוני 1912, במיידה וייל, לונדון, אנגליה.

בין ינואר 1922 ל-1926, טיורינג התחנך בבית הספר היסודי הייזלהרסט, בית ספר עצמאי בכפר פראנט שבסאסקס (כיום מזרח סאסקס). בשנת 1926, בגיל 13, הוא עבר לבית הספר שרבורן, פנימייה עצמאית בעיירת השוק שרבורן שבדורסט.

בשנת 1928, בגיל 16, נחשף טיורינג לעבודתו של אלברט איינשטיין; הוא לא רק תפס אותה, אלא ייתכן שהצליח להסיק את ערעורו של איינשטיין על חוקי התנועה של ניוטון מתוך טקסט שבו הדבר מעולם לא נאמר במפורש.

בשרבורן, טיורינג יצר חברות משמעותית עם חברו לספסל הלימודים כריסטופר מורקום (1911–1930), שתואר כ"אהבתו הראשונה" של טיורינג. מערכת היחסים ביניהם סיפקה השראה למאמציו העתידיים של טיורינג, אך היא נקטעה עם מותו של מורקום בפברואר 1930, מסיבוכים של שחפת בקר, שנדבק בה לאחר שתיית חלב פרה נגוע שנים קודם לכן.

לאחר שרבורן, למד טיורינג כסטודנט לתואר ראשון בין השנים 1931 ל-1934 בקינגס קולג', קיימברידג', שם הוענק לו תואר בהצטיינות יתרה במתמטיקה.

בשנת 1935, בגיל 22, הוא נבחר לעמית בקינגס קולג' על בסיס עבודת גמר שבה הוכיח את משפט הגבול המרכזי. מבלי שהוועדה ידעה זאת, המשפט כבר הוכח ב-1922 על ידי יארל ולדמר לינדברג.

מספטמבר 1936 עד יולי 1938, בילה טיורינג את רוב זמנו בלימודים אצל אלונזו צ'רץ' באוניברסיטת פרינסטון, בשנה השנייה כעמית אורח על שם ג'יין אלייזה פרוקטר. בנוסף לעבודתו המתמטית הטהורה, הוא למד קריפטולוגיה ואף בנה שלושה מתוך ארבעה שלבים של מכפיל בינארי אלקטרו-מכני.

בשנת 1936 פרסם טיורינג את מאמרו "על מספרים חישובים, עם יישום לבעיית ההכרעה" (On Computable Numbers, with an Application to the Entscheidungsproblem). המאמר פורסם בכתב העת של החברה המתמטית של לונדון בשני חלקים, הראשון ב-30 בנובמבר והשני ב-23 בדצמבר.

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

John von Neumann

להמשיך בסיפור

החל מספטמבר 1938, עבד טיורינג במשרה חלקית בבית הספר הממשלתי לקודים וצפנים (GC&CS), ארגון פיצוח הצפנים הבריטי. הוא התמקד בקריפטואנליזה של האניגמה יחד עם דילי נוקס, מפענח צפנים בכיר ב-GC&CS.

כשחזר טיורינג לקיימברידג', הוא נכח בהרצאות שנתן לודוויג ויטגנשטיין בשנת 1939 על יסודות המתמטיקה. ההרצאות שוחזרו מילה במילה, כולל הערות ביניים של טיורינג וסטודנטים אחרים, מתוך רשימות הסטודנטים. טיורינג וויטגנשטיין התווכחו ולא הסכימו, כאשר טיורינג הגן על הפורמליזם וויטגנשטיין הציג את השקפתו שהמתמטיקה אינה מגלה אמיתות מוחלטות, אלא ממציאה אותן.

Ludwig Wittgenstein

להמשיך בסיפור

לאחר פגישת ורשה ביולי 1939, שבה סיפק המשרד הפולני לפיצוח צפנים לבריטים ולצרפתים את פרטי החיווט של רוטורי האניגמה ואת שיטתם לפענוח הודעות האניגמה, החלו טיורינג ונוקס לעבוד על גישה פחות שבירה לבעיה. הגישה שלהם הייתה כללית יותר, תוך שימוש בפענוח מבוסס רמזים (crib-based), שעבורו הפיק את המפרט הפונקציונלי של הבומבה (שיפור של הבומבה הפולנית).

ב-4 בספטמבר 1939, יום לאחר שהכריזה בריטניה מלחמה על גרמניה, התייצב טיורינג בבלצ'לי פארק, תחנת המלחמה של ה-GC&CS.

טיורינג החליט להתמודד עם הבעיה הקשה במיוחד של האניגמה הימית הגרמנית "מכיוון שאף אחד אחר לא עשה דבר בנידון ואני יכולתי לקחת זאת על עצמי". בדצמבר 1939, פתר טיורינג את החלק המהותי של מערכת האינדיקטורים הימית, שהייתה מורכבת יותר ממערכות האינדיקטורים ששימשו את הזרועות האחרות. באותו לילה, הוא גם הגה את הרעיון של "באנבוריסמוס" (Banburismus), טכניקה סטטיסטית סדרתית לסיוע בפיצוח האניגמה הימית.

בתוך שבועות מהגעתו לבלצ'לי פארק, הגדיר טיורינג מכונה אלקטרו-מכנית שנקראה "בומבה", שיכלה לפצח את האניגמה בצורה יעילה יותר מה-bomba kryptologiczna הפולנית, שממנה נגזר שמה. הבומבה הראשונה הותקנה ב-18 במרץ 1940.

Wartime picture of a Bletchley Park Bombe

להמשיך בסיפור

לקראת סוף 1941, טיורינג ועמיתיו מפענחי הצפנים גורדון ולצ'מן, יו אלכסנדר וסטיוארט מילנר-בארי חשו מתוסכלים. בהתבסס על עבודתם של הפולנים, הם הקימו מערכת עבודה טובה לפענוח אותות האניגמה, אך כוח האדם המוגבל שלהם ומכונות ה-Bombe שעמדו לרשותם לא אפשרו להם לתרגם את כל האותות. בקיץ הם זכו להצלחה ניכרת, ואבדות הספנות ירדו לפחות מ-100,000 טון בחודש; עם זאת, הם נזקקו נואשות למשאבים נוספים כדי לעמוד בקצב ההתאמות הגרמניות. הם ניסו להשיג עוד אנשים ולממן עוד מכונות Bombe דרך הערוצים המקובלים, אך נכשלו.

בשנת 1941 הציע טיורינג נישואין לעמיתתו מצריף 8, ג'ואן קלארק, מתמטיקאית ומפענחת צפנים, אך אירוסיהם היו קצרי ימים. לאחר שהתוודה על הומוסקסואליות שלו בפני ארוסתו, שלפי הדיווחים לא הוטרדה מהגילוי, החליט טיורינג שהוא אינו יכול להמשיך בנישואין.

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

Winston Churchill

להמשיך בסיפור

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

ביולי 1942 פיתח טיורינג טכניקה שנקראה 'טיורינגרי' (או בבדיחות הדעת 'טיורינגיזמוס') לשימוש נגד הודעות הצופן של לורנץ שהופקו על ידי מכונת ה-Geheimschreiber (כותב סודי) החדשה של הגרמנים.

טיורינג נסע לארצות הברית בנובמבר 1942 ועבד עם מפענחי צפנים של הצי האמריקני על האניגמה הימית ובניית מכונות Bombe בוושינגטון די.סי.; הוא גם ביקר במעבדת מכונות החישוב שלהם בדייטון, אוהיו.

טיורינג חזר לבלצ'לי פארק במרץ 1943. במהלך היעדרותו, יו אלכסנדר נכנס רשמית לתפקיד ראש צריף 8, אף שאלכסנדר היה ראש הצריף בפועל כבר זמן מה (לטיורינג היה עניין מועט בניהול השוטף של המחלקה). טיורינג הפך ליועץ כללי לפענוח צפנים בבלצ'לי פארק.

בין השנים 1945 ל-1947 התגורר טיורינג בהמפטון, לונדון, בזמן שעבד על תכנון ה-ACE (מנוע חישוב אוטומטי) במעבדה הפיזיקלית הלאומית (NPL).

בשנת 1946 מונה טיורינג לקצין במסדר האימפריה הבריטית (OBE) על ידי המלך ג'ורג' השישי עבור שירותיו בזמן המלחמה, אך עבודתו נותרה חסויה במשך שנים רבות.

King George VI

להמשיך בסיפור

טיורינג הציג מאמר ב-19 בפברואר 1946, שהיה התכנון המפורט הראשון של מחשב בעל תוכנית מאוחסנת.

בסוף 1947 חזר לקיימברידג' לשנת שבתון, שבמהלכה הפיק עבודה מכוננת על מכונות אינטליגנטיות שלא פורסמה במהלך חייו.

בשנת 1948 מונה טיורינג למרצה במחלקה למתמטיקה באוניברסיטת ויקטוריה במנצ'סטר.

בשנת 1948 החל טיורינג, בעבודה עם עמיתו לשעבר לתואר ראשון, ד.ג. צ'מפרנוון, לכתוב תוכנית שחמט עבור מחשב שטרם היה קיים.

בשנת 1949 הפך לסגן מנהל מעבדת מכונות החישוב, שם עבד על תוכנה עבור אחד המחשבים המוקדמים ביותר בעלי תוכנית מאוחסנת - המנצ'סטר מארק 1.

עד שנת 1950 הושלמה תוכנית השחמט וזכתה לשם Turbochamp.

בזמן שהיה בקיימברידג', ה-Pilot ACE נבנה בהיעדרו. הוא ביצע את התוכנית הראשונה שלו ב-10 במאי 1950, ומספר מחשבים מאוחרים יותר ברחבי העולם חבים לו רבות, כולל ה-DEUCE של חברת English Electric וה-Bendix G-15 האמריקני. הגרסה המלאה של ה-ACE של טיורינג לא נבנתה עד לאחר מותו.

Pilot ACE computer on display at Science Museum in London

להמשיך בסיפור

במאמר "מכונות חישוב ואינטליגנציה" (Mind, אוקטובר 1950), טיורינג התייחס לבעיית הבינה המלאכותית והציע ניסוי שנודע בשם מבחן טיורינג, ניסיון להגדיר סטנדרט למכונה שתיקרא "אינטליגנטית". הרעיון היה שמחשב יכול להיחשב כ"חושב" אם חוקר אנושי לא יוכל להבדיל בינו לבין בן אדם באמצעות שיחה.

בשנת 1952 הוא ניסה להטמיע אותה על Ferranti Mark 1, אך בהיעדר כוח מספיק, המחשב לא הצליח להריץ את התוכנית. במקום זאת, טיורינג "הריץ" את התוכנית על ידי דפדוף בדפי האלגוריתם וביצוע הוראותיו על לוח שחמט, מה שלקח כחצי שעה לכל מהלך.

בינואר 1952, טיורינג היה בן 39 כשהחל מערכת יחסים עם ארנולד מארי, גבר מובטל בן 19. רגע לפני חג המולד, טיורינג צעד לאורך דרך אוקספורד במנצ'סטר כשפגש את מארי מחוץ לקולנוע ריגל והזמין אותו לארוחת צהריים.

כאשר טיורינג היה בן 39 בשנת 1951, הוא פנה לביולוגיה מתמטית, ולבסוף פרסם את יצירת המופת שלו "הבסיס הכימי למורפוגנזה" בינואר 1952.

ב-23 בינואר, ביתו של טיורינג נפרץ. מארי אמר לטיורינג שהוא והפורץ מכירים זה את זה, וטיורינג דיווח על הפשע למשטרה. במהלך החקירה, הוא הודה בקיום מערכת יחסים מינית עם מארי. מעשים הומוסקסואליים היו עבירות פליליות בבריטניה באותה עת, ושני הגברים הואשמו ב"אי-הגינות חמורה" (gross indecency) לפי סעיף 11 לחוק התיקון לחוק הפלילי משנת 1885.

הליכי המעצר הראשוניים למשפט התקיימו ב-27 בפברואר, במהלכם עורך דינו של טיורינג "שמר על זכות השתיקה", כלומר, לא טען או הציג ראיות נגד ההאשמות.

טיורינג שוכנע מאוחר יותר על ידי עצת אחיו ועורך דינו, והוא הודה באשמה. התיק, רג'ינה נגד טיורינג ומארי, הובא למשפט ב-31 במרץ 1952. טיורינג הורשע וניתנה לו בחירה בין מאסר למבחן. תקופת המבחן שלו הותנתה בהסכמתו לעבור שינויים פיזיים הורמונליים שנועדו להפחית את החשק המיני. הוא קיבל את האפשרות של זריקות של מה שנקרא אז סטילבסטרול (הידוע כיום כדיאתילסטילבסטרול או DES), אסטרוגן סינתטי; נשיות זו של גופו נמשכה למשך שנה אחת.

ב-8 ביוני 1954, סוכנת הבית של טיורינג מצאה אותו מת בגיל 41; הוא מת ביום הקודם. הרעלת ציאניד נקבעה כסיבת המוות.

שרידי גופתו של טיורינג נשרפו בקרמטוריום ווקינג ב-12 ביוני 1954 ואפרו פוזר בגני הקרמטוריום, בדיוק כפי שנעשה עם אפרו של אביו.

ב-1 באפריל 2003, עבודתו של טיורינג בבלצ'לי פארק הוכרזה כציון דרך של IEEE.

לוחית כחולה בקולג' נחשפה במלאת מאה שנה להולדתו ב-23 ביוני 2012 וכעת היא מותקנת בבניין קיינס של הקולג' בקינגס פארייד.

ב-24 בדצמבר 2013, המלכה אליזבת השנייה חתמה על חנינה להרשעתו של טיורינג בגין "אי-הגינות חמורה", בתוקף מיידי.

Queen Elizabeth II Image

להמשיך בסיפור

המלכה הכריזה רשמית על חנינתו של טיורינג באוגוסט 2014.