وقتی در یک ماشین غیر قطعی دو یا چند مسیر قابل قبول داریم، کدام یک را انتخاب می کنیم و از چه معیارهایی می توانیم استفاده کنیم؟
دوشنبه، 16 اکتبر 2023
by پانوسادریانوس
در قلمرو نظریه پیچیدگی محاسباتی، به ویژه در مطالعه ماشین های حالت محدود، مفهوم غیر جبر نقش مهمی ایفا می کند. ماشینهای حالت محدود غیر قطعی (NFSM) مدلهای نظری هستند که اجازه میدهند چندین مسیر قابل قبول در هر حالت مشخص طی شوند. اما در مواجهه با چنین وضعیتی این سوال پیش می آید که: کدام