תוֹכֶן
- הגדרה - מה המשמעות של מכונת טיורינג?
- מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
- חברת Techopedia מסבירה את מכונת טיורינג
הגדרה - מה המשמעות של מכונת טיורינג?
מכונת טיורינג היא מכונה תיאורטית שמפעילה מניפולציות על סמלים ברצועת סרטים, המבוססת על טבלת כללים. למרות שמכונת טיורינג היא פשוטה, ניתן להתאים אותה לשכפל את ההיגיון הקשור לאלגוריתם מחשב כלשהו. זה שימושי במיוחד לתיאור פונקציות ה- CPU בתוך מחשב.
אלן טיורינג המציא את מכונת טיורינג בשנת 1936, והוא התייחס אליה כאל "מכונה" או מכונה אוטומטית.
מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
חברת Techopedia מסבירה את מכונת טיורינג
מכונת טיורינג אינה מיועדת להיות טכנולוגיית מחשוב פונקציונלית; במקום זאת, היא מיועדת כמכונה היפותטית המייצגת מכונת מחשוב. מכונת טיורינג יכולה לעזור למדעני מחשבים להבין את גבולות החישוב המכני.
מכונות טורינג מדגימות מתמטית מכשיר שפועל באופן מכני באמצעות קלטת. קלטת זו כוללת סמלים, שהמכונה יכולה לכתוב ולקרוא בזה אחר זה בעזרת ראש קלטת.
ליתר דיוק, מכונת טיורינג כוללת את הדברים הבאים:
- קלטת: קלטת המפוצלת לתאים, זה לצד זה. כל תא כולל סמל מאלף-בית מסוים. האלף-בית כולל סמל ריק ייחודי כמו גם סמל אחד או יותר. נפח הקלטת הנדרש לצורך החישוב כלול תמיד במכונת טיורינג.
- ראש: ראש המסוגל לכתוב ולקרוא סמלים בקלטת. בדגמים מסוימים הראש זז בזמן שהקלטת קבועה.
- פנקס מדינות: פנקס מדינות לאחסון מצב מכונות טיורינג. יש מצב התחלה מיוחד שבאמצעותו מאתחל מרשם המדינה.
- טבלה סופית: טבלה סופית (לעיתים מכונה פונקציית מעבר או טבלת פעולה) של הוראות, אשר בדרך כלל הן ריבועיות, אך לעיתים ארבע.