تالار گفتمان مانشت

نسخه‌ی کامل: مسئله اول مبحث یازدهم
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
علوم کامپیوتر 87
[attachment=1660]
جواب گزینه 2 است
زیرا با محدودکردن حرکت هد، ماشین دیگر تورینگ نیست و مسلما قدرتش کمتر از ماشین تورینگ است.
پاسخ همونطور که دوستمون گفتن گزینه 2 هست.
لینک مرجع