אלן טיורינג – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד |
|||
שורה 23:
טיורינג נחשב בעיני רבים לאחד מאבות מדעי המחשב. הוא למד [[מתמטיקה]] בקינגס קולג' ב[[אוניברסיטת קיימברידג']]. עוד מימיו כסטודנט ([[1931]]–[[1934]]) נמשך למחקר התאורטי.
טיורינג פיתח את רעיון [[מכונת טיורינג]] באופן עצמאי, בניסיון לענות על שאלות העוסקות ב[[יסודות המתמטיקה]] שהועלו על ידי [[דויד הילברט]], ופרסם אותו באפריל [[1936]]. המטרה הייתה ליצור הגדרה מתמטית מדויקת של [[אלגוריתם]] או "תהליך מכני". עוצמתו של הרעיון נעוצה בפשטות הקיצונית של ה[[מודל]] (בהשוואה למורכבותם של מחשבים אמיתיים). [[תזת צ'רץ'-טיורינג]] קובעת כי [[מכונת טיורינג]], חרף פשטותה, מסוגלת לבצע כל [[חישוב (מדעי המחשב)|חישוב]] או [[אלגוריתם]] שהוא בר-ביצוע במחשב כלשהו. מבחינה זו, מכונת טיורינג שקולה לכל מחשב, ולכן משמשת עד היום ב[[מדעי המחשב]], בעיקר ב[[תורת הסיבוכיות]] ובתורת ה[[חישוביות]], כבסיס לחקר יכולותיו ומגבלותיו של המחשב (מחשב כלשהו, תוך התעלמות מתכונותיו של מחשב מסוים זה או אחר).
בשנים [[1936]]–[[1938]] למד ב[[אוניברסיטת פרינסטון]] שב[[ארצות הברית]], ובשנת [[1938]] השלים את ה[[דוקטורט]] שלו, בהדרכת [[אלונזו צ'רץ']]. [[ג'ון פון נוימן]] הזמין אותו להצטרף ל{{ה|מכון למחקר מתקדם}} אך הוא העדיף לחזור למולדתו.
| |||