ماشین تورینگ: تفاوت میان نسخه‌ها

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

نسخهٔ ‏۴ مهٔ ۲۰۲۴، ساعت ۱۳:۱۲

ماشین تورینگ (Turing Machine)

مدلی ریاضی که در سال 1936م توسط یک ریاضی‌دان انگلیسی به نام آلن تورینگ[۱] ایجاد شد و به عنوان الگویی برای رایانه‌های دیجیتال ابداع گردید. ماشین تورینگ یکی از عناصر اصلی در نظریه محاسبات و نظریه پیچیدگی است و به عنوان یک دستگاه منطقی[۲] عمل می‌کند.

  1. Alan Turing
  2. logical machine