הפעלת מכונת טיורינג

.בחלק זה אנו מעונינים להמחיש את השימוש במכונת טיורינג

 ?מהי מכונת טיורינג

אלן טיורינג היה קריפטוגרף. במהלך מלחמת העולם השניה, .הוא עזר לבריטניה בפיצוח מכונות הקידוד הגרמניות

בנוסף, הגה אלן מעין תפיסה, דומה בבסיסה למחשב,  "הקרויה "מכונת טיורינג 

מבחינה תאורטית, מכונת טיורינג הנה חזקה ככל מחשב.

מבחינה רעיונית, למכונת טיורינג קבוצה סופית של מצבים (states), אלף-בית סופי (הכולל סימן רווח), וקבוצה סופית של הוראות (instructions).

מבחינה פיזית, למכונה יש ראש המסוגל לקרוא, לכתוב או לנוע מעל גבי סרט ארוך אינסופי המחולק לתאים, כאשר לכל תא יש ערך – אות מאלף-בית של מכונת הטיורינג או סימן רווח.

אם ברצונך בהסבר מפורט על המכונה והשימוש בה לחץ כאן :

להפעלת המכונה עבור לעמוד הבא.