سوال ۴۹ کنکور ارشد مهندسی کامپیوتر ۱۴۰۵
اهمیت
۰/۵
کدامیک از مسائل زیر برای یک ماشین تورینگ دلخواه تصمیمپذیر (decidable) هستند؟
پاسخ صحیح: گزینهٔ D — بر روی تمامی رشتههای ورودی بیشتر از ۱۴۰۵ حرکت انجام میدهد.
پاسخ تشریحی
We must find the one property that is decidable for an arbitrary Turing machine . …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#decidability#rice-theorem#turing-machine#undecidable#halting-problem#bounded-time