תורת החישוביות/מכונת טיורינג: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
שורה 72:
כאשר m הוא המקסימום בין אורך הקלט לבין המקום המקסימלי שהראש כתב בו (או לחלופין, הזמן מתחילת החישוב).}}
===דוגמאות===
{{דוגמה|תוכן=לכל מ"ט M על קלט x, הקונפיגורציה ההתחלתית היא <math>C_0=(x, q_0,1)</math>}}
{{דוגמה|קונפיגורציה סופית היא כל קונפיגורציה<math>(\alpha, q,i)</math> עבורה <math>q\in F</math>}}
[[קטגוריה:תורת החישוביות]]
| |||