תורת החישוביות/מכונת טיורינג: הבדלים בין גרסאות בדף

כאשר m הוא המקסימום בין אורך הקלט לבין המקום המקסימלי שהראש כתבעבר בו (או לחלופין, הזמן מתחילת החישוב).}}

פתרון=הקונפיגורציה ההתחלתית היא <math>(0110,q_0start,1)</math>. לאחר צעד חישוב אחד המכונה בקונפיגורציה <math>(0110,q_0mem_0,2)</math> ובצעד החישוב הבא הקונפיגורציה תהיה <math>(0010,q_1mem_1,3)</math>, וכן הלאה..}} ולאחר מכן סדרת הקונפיגורציות היא