חידה לחובבי הסטוריה (גאווה מדעית)

הוא תכנן מכונה, שלא בעזרת מהנדס מכונות.

הוא בנה פצצה שלא מתפוצצת.

הוא פתר חידה, שמי שחיבר אותה לא תכנן שיפתרו אותה.

הוא חיבר מבחן, שאנשים אמורים תמיד לעבור.

מי האיש, מה הפצצה, מה המבחן ומה החידה?

ושאלת בונוס: מה המספר הבא?

1,6, 21, 107, ???

שימו ❤️:

רק תשובה מלאה, עם הפניה למקורות המידע, תתקבל.

מותר להשתמש בגוגל, בינה מלאכותית, אנציקלופדיות שונות, הסיפריה הלאומית ואבאמא. התשובה צריכה להיות מנומקת היטב ויש להביא לינק למקורות (או צילום אם המקור הוא ספר).

הפרס (קורס מזורז בבינה מלאכותית) באדיבות החוגים לילדים סקרנים!

הפעם זכינו למבול של פותרות ופותרים! כל הכבוד ל: סרגיי ליפלנדסקי, דור גיטלמן, יואב שגיא, אלישע רחוביצקי, יעקב (קובי) לומר, שלומי הלל רפפורט, אורנית הדר בנד, אבירם חניק, מאיה אילני, משה ישי כהן שבוע הבא, חידה חדשה 💪

התשובה בקיצור

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

המספר הבא בסדרה הוא הבונה העסוק 5, 47176870. סדרה זו מבוססת על מכונות טיורינג.

התשובה הארוכה

אלן טיורינג. לינק למקור

אלן טיורינג היה מתמטיקאי ומדען מחשב בריטי. לינק למקור

במלחמת העולם השניה הוא ניסה לפתור חידה שחדו הגרמנים: חידת ההצפנה של מכונת הצפנה משוכללת שנקראה אניגמה. לינק למקור

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

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

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

מכונת טיורינג היא מכונה דמיונית שיש לה ראש שיכול לכתוב או לקרוא סמל אחד בכל פעם (0 או 1, בגרסה הפשוטה). למכונה יש גם סרט אינסופי שהיא יכולה לזכור דברים בעזרתו, על ידי תנועה לאורך הסרט, כתיבה וקריאה. למכונה יש רשימת חוקים, המגדירה מה היא עושה בכל מקרה. למשל: "אם קראת 0, כתבי 1 וזוזי ימינה מקום אחד". זו מכונה פשוטה מאוד, אבל היא עומדת בבסיס חלק גדול ממדעי המחשב. בעצם, רוב המחשבים המוכרים לנו הם מכונות טיורינג עם חוקים מתוחכמים יותר, או קיצורים להבעת אוסף חוקים. רוב - כלומר, לא כולל מחשבים קוונטיים.

לא כל מכונת טיורינג עוצרת בסופו של דבר, כמו שיש תוכנות מחשב שמתוכננות לרוץ לנצח. למשל, מכונה עם החוק היחיד "אם קראת 0, זוזי ימינה מקום אחד" לא עוצרת. אבל מבין המכונות שכן עוצרות, שיש להן n חוקים שונים, יכולות להיות מכונות שעוצרות מאוחר יותר מאחרות, כלומר מבצעות יותר צעדים. כמה צעדים עושות המכונות שעושות הכי הרבה צעדים, ויש להן n חוקים?

עבור חוק יחיד, התשובה פשוטה. צעד אחד. מכונה כזו למשל היא המכונה עם החוק "אם קראת 0 עצורי." המכונה העסוקה ביותר עם n חוקים שעדיין עוצרת נקראת הבונה העסוק. זו סדרת המספרים בחידה - מספרי הבונה העסוק, busy beaver. לינק

עד לאחרונה היו ידועים רק ארבעת המספרים הראשונים בסדרה. ממש לאחרונה, ב 2.7.2024, הצליחו מדענים להוכיח את ההשערה, כי המספר החמישי בסדרה הוא 47,176,870. לינק למקור

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

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

---

החידה באדיבותה של אורנה אגמון בן-יהודה