فهرست مطالب
کلیات
طرز کار
آزمون تورینگ
ریاضیات ماشین تورینگ
رهیافت نو
مقدمه
هر ماشین تورینگ یک تابع ثابت قابل محاسبه معین را از روی رشته ورودی الفبایش محاسبه می کند. از این جهت مانند یک کامپیوتر با یک برنامه ثابت رفتار می کند.
ماشین تورینگ ابزار محاسبه ای ساده ای است که قصد دارند به توسعه و محدود کردن چیزهای که محا سبه می شوند رسیدگی کند.
معرفی ماشین تورینگ توسط دانشمند انگلیسی آلن تورینگ در سال ۱۹۳۶ میلادی، گام دیگری را در مسیر ایجاد و پیدایش ماشینهای محاسباتی حالات متناهی به نمایش میگذارد. رابین گندی یکی از دانشجویان آلن تورینگ و دوست صمیمی تمام عمرش، ریشههای نظریه ماشین محاسباتی بابیج(۱۸۳۴) را کاوش کرد .
فایل پاورپوینت 16 اسلاید
دانلود پاورپوینت ماشین تورینگ