تالار گفتمان مانشت
مسئله اول مبحث یازدهم - نسخه‌ی قابل چاپ

مسئله اول مبحث یازدهم - ف.ش - ۲۴ آبان ۱۳۹۰ ۰۱:۲۲ ب.ظ

علوم کامپیوتر ۸۷
[attachment=1660]

مسئله اول مبحث یازدهم - silver - 25 آبان ۱۳۹۰ ۱۰:۵۰ ب.ظ

جواب گزینه ۲ است
زیرا با محدودکردن حرکت هد، ماشین دیگر تورینگ نیست و مسلما قدرتش کمتر از ماشین تورینگ است.

مسئله اول مبحث یازدهم - ف.ش - ۰۳ آذر ۱۳۹۰ ۱۲:۵۶ ب.ظ

پاسخ همونطور که دوستمون گفتن گزینه ۲ هست.