ماشین تورینگ

از ویکیجو | دانشنامه آزاد پارسی
نسخهٔ تاریخ ‏۴ مهٔ ۲۰۲۴، ساعت ۱۳:۱۳ توسط Mohammadi2 (بحث | مشارکت‌ها)
(تفاوت) → نسخهٔ قدیمی‌تر | نمایش نسخهٔ فعلی (تفاوت) | نسخهٔ جدیدتر ← (تفاوت)

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

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


  1. ↑ Alan Turing
  2. ↑ logical machine
برگرفته از «https://wikijoo.ir/index.php?title=ماشین_تورینگ&oldid=2010175496»