ماشین تورینگ: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
ابرابزار تمیزکاری |
بدون خلاصۀ ویرایش |
||
خط ۳۳:
=== تعریف وصفی (عملی دنیای خارج از ذهن) ===
{{منبع-بخش}}
ماشین تورینگ به صورت ریاضی، ماشینی است که روی یک نوار عمل می‌کند. روی این نوار، نمادهایی است که ماشین هم می‌تواند بخواند و هم می‌تواند بنویسد و همزمان از آنها استفاده می‌کند. این عمل به طور کامل با یک سری دستورالعمل ساده و محدود تعریف شده است.
ماشین تورینگ از موارد زیر تشکیل شده است:
خط ۷۰:
== محدودیت‌های ماشین تورینگ ==
=== نظریه پیچیدگی محاسباتی ===
یکی از
=== همزمانی ===
| |||