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