מהי מכונת טיורינג לא דטרמיניסטית (ntm)? - הגדרה מטכנולוגיה

הגדרה - מה המשמעות של מכונת טיורינג לא-דטרמיניסטית (NTM)?

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

כאשר תכנות דטרמיניסטית היא תנאי פשוט של 'קלט X מוביל לפעולה Y', הגדרת מכונת טיורינג לא-דטרמיניסטית תאפשר תיאורטית לקלט X להוביל למגוון פעולות Y (מערך).

Techopedia מסביר מכונת טיורינג לא-דטרמיניסטית (NTM)

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

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

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

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

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