תזת צ'רץ'-טיורינג – הבדלי גרסאות

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