כאשר יש לנו שני נתיבים מקובלים או יותר במכונה לא דטרמיניסטית, באיזה מהם אנו בוחרים ובאילו קריטריונים נוכל להשתמש?
יום שני, 16 אוקטובר 2023
by פנוזאדריאנוס
בתחום תיאוריית המורכבות החישובית, במיוחד בחקר מכונות מצבים סופיים, למושג אי-דטרמיניזם תפקיד חשוב. מכונות מצב סופי לא דטרמיניסטיות (NFSMs) הן מודלים תיאורטיים המאפשרים לעבור מספר נתיבים מקובלים בכל מצב נתון. אולם כאשר מתמודדים עם מצב כזה, נשאלת השאלה: איזה