על מספרים חישובים
זמן: יום שני נוב׳ ד, י
מקום: אנגליה
פרטים: טיורינג פרסם את מאמרו "על מספרים חישובים, עם יישום לבעיית ההכרעה". הוא פורסם בכתב העת של החברה המתמטית של לונדון בשני חלקים, הראשון ב-30 בנובמבר והשני ב-23 בדצמבר. במאמר זה, ניסח טיורינג מחדש את תוצאותיו של קורט גדל מ-1931 על גבולות ההוכחה והחישוב, והחליף את השפה הפורמלית מבוססת האריתמטיקה האוניברסלית של גדל בהתקנים היפותטיים פשוטים ופורמליים שנודעו כמכונות טיורינג. בעיית ההכרעה (Entscheidungsproblem) פורסמה במקור על ידי המתמטיקאי הגרמני דויד הילברט ב-1928. טיורינג הוכיח ש"מכונת החישוב האוניברסלית" שלו תהיה מסוגלת לבצע כל חישוב מתמטי שניתן להעלות על הדעת אם הוא ניתן לייצוג כאלגוריתם. הוא המשיך והוכיח שאין פתרון לבעיית ההכרעה על ידי כך שהראה תחילה שבעיית העצירה עבור מכונות טיורינג אינה כריעה: לא ניתן להחליט באופן אלגוריתמי האם מכונת טיורינג תעצור אי פעם.
עשוי להכיל שגיאות.
סדר האירועים הוא לפי הערכה. חלק מהאירועים עשויים להופיע שלא לפי הסדר מכיוון שרבים ידועים רק לפי השנה, אך הם בדרך כלל סביב אותה תקופה.
קשור
ליד
























































































































































































היום - 30 November





















































30 November 1936


November 1936
















1936







































































































































































































