ماشین تورینگ: تفاوت میان نسخه‌ها
Mohammadi2 (بحث | مشارکتها) بدون خلاصۀ ویرایش |
Mohammadi2 (بحث | مشارکتها) بدون خلاصۀ ویرایش |
||
| خط ۲: | خط ۲: | ||
مدلی ریاضی که در سال 1936م توسط یک ریاضی‌دان انگلیسی به نام [[تورینگ، آلن (۱۹۱۲ـ۱۹۵۴)|آلن تورینگ]]<ref>Alan Turing</ref> ایجاد شد و به عنوان الگویی برای رایانه‌های دیجیتال ابداع گردید. ماشین تورینگ یکی از عناصر اصلی در نظریه محاسبات و نظریه پیچیدگی است و به عنوان یک دستگاه منطقی<ref>logical machine</ref> عمل می‌کند. | مدلی ریاضی که در سال 1936م توسط یک ریاضی‌دان انگلیسی به نام [[تورینگ، آلن (۱۹۱۲ـ۱۹۵۴)|آلن تورینگ]]<ref>Alan Turing</ref> ایجاد شد و به عنوان الگویی برای رایانه‌های دیجیتال ابداع گردید. ماشین تورینگ یکی از عناصر اصلی در نظریه محاسبات و نظریه پیچیدگی است و به عنوان یک دستگاه منطقی<ref>logical machine</ref> عمل می‌کند. | ||
---- | |||
<references /> | <references /> | ||
[[رده:مفاهیم، اصطلاحات و شاخه ها]] | [[رده:ریاضیات]][[رده:مفاهیم، اصطلاحات و شاخه ها]] | ||
نسخهٔ کنونی تا ۴ مهٔ ۲۰۲۴، ساعت ۱۳:۱۳
ماشین تورینگ (Turing Machine)
مدلی ریاضی که در سال 1936م توسط یک ریاضی‌دان انگلیسی به نام آلن تورینگ[۱] ایجاد شد و به عنوان الگویی برای رایانه‌های دیجیتال ابداع گردید. ماشین تورینگ یکی از عناصر اصلی در نظریه محاسبات و نظریه پیچیدگی است و به عنوان یک دستگاه منطقی[۲] عمل می‌کند.