ماشین تورینگ: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز ربات: حذف میان‌ویکی موجود در ویکی‌داده: be-x-old |
|||
خط ۵۵:
2. تفاوت، تنها در قابلیت ماشین تورینگ برای دخالت در مقدار محدودی اطلاعات نهفته است. بنابراین، ماشین تورینگ میتواند در مدت زمان محدودی، در اطلاعات دخالت داشته باشد.
3. ماشین واقعی همانند ماشین های تورینگ می توانند حافظه مورد نیازش را به کمک دیسک های بیشتر، بزرگ کند. اما حقیقت این است که هم ماشین تورینگ و هم
4. شرح برنامه های ماشین واقعی که از مدل ساده تر انتزاعی استفاده می کنند، پیچیده تر از شرح برنامه های ماشین تورینگ است.
| |||