אלונזו צ'רץ'
מתוך ויקיפדיה, האנציקלופדיה החופשית
אלונזו צ'רץ (14 ביוני, 1903 - 11 באוגוסט, 1995) היה מתמטיקאי ולוגיקן שתרם רבות לפיתוח מדעי המחשב. נולד בוושינגטון די.סי ולמד באוניברסיטת פרינסטון שם קיבל את הדוקטורט בשנת 1927, ונהיה פרופסור למתמטיקה שם בשנת 1929.
ידוע בעיקר בזכות עבודתו על תחשיב למדא ובזכות עבודתו המפורסמת משנת 1936 המראה על קיומה של "בעיה לא פתירה". עבודה זו איפשרה לאלן טיורינג להתחיל בעבודתו המפורסמת על בעיית העצירה. הוא וטיורינג החלו לשתף פעולה והראו שתחשיב הלמדא ומכונת טיורינג הם כלים חישוביים שקולים, וכתוצאה מכך הראו מבחר של "שיטות חישוב" והראו שגם להם יש את אותו כוח חישובי. תוצאה זו היא הבסיס של התזה של צ'רץ'- טיורינג.
[עריכה] קישורים חיצוניים
- ביוגרפיה של אלונזו צ'רץ' באתר MacTutor
- גנאלוגיה מתמטית של אלונזו צ'רץ' באתר The Mathematics Genealogy Project
