מהי מכונת טיורינג? - הגדרה מטכנולוגיה

הגדרה - מה המשמעות של מכונת טיורינג?

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

אלן טיורינג המציא את מכונת טיורינג בשנת 1936, והוא התייחס אליה כאל "מכונה" או מכונה אוטומטית.

חברת Techopedia מסבירה את מכונת טיורינג

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

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

ליתר דיוק, מכונת טיורינג כוללת את הדברים הבאים:

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