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