در نظریه محاسبات ماشین همیشه متوقف (به انگلیسی: Machine that always halts) که به عنوان‌های ماشین تورینگ کامل (به انگلیسی: Total Turing machine) یا تصمیم‌گیرنده...

توسعه داده شده‌اند. ۱. هرچیزی که ماشین واقعی می‌تواند محاسبه کند، ماشین تورینگ هم می‌تواند. برای مثال ماشین تورینگ، می‌تواند هرچیز طبق روالی که در زبان‌های...

دربارهٔ محاسبه نسبی بود که ماشین‌های تورینگ را به ماشین اوراکل می‌افزود که می‌توان با آن مسایلی را بررسی کرد که ماشین تورینگ نمی‌تواند. با بازگشت به کمبریج،...

آزمایش تورینگ (به انگلیسی: Turing test)، با نام اصلی بازی تقلید، توسط آلن تورینگ و در سال ۱۹۵۰ معرفی شد، این آزمایش دربارهٔ توانایی یک ماشین برای ارائه...

ماشین محاسبه تورینگ معیاری است که با آن سیستم‌های محاسباتی و هر سیستمی که می‌تواند ماشین محاسبه تورینگ را شبیه‌سازی کند مقایسه می‌شوند و «تورینگ کامل»...

برنامه‌نویسی یا یک ماشین خودکار سلولی) درصورتی تورینگ کامل یا ازنظرمحاسباتی جامع نامیده می‌شود که بتوان برای شبیه‌سازی ماشین تورینگ تک نواری استفاده کرد...

کافی برای بررسی اقدامات هوشمندانهٔ ماشین، از آن بپرسد. چنانچه در پایان آزمایش نتواند تشخیص دهد که با انسان یا با ماشین در تعامل بوده است، آزمون با موفقیت...

from spying on their communications. بنفش، ماشین سایفر رمزنگاری امپراتوری ژاپن ماشین تورینگ ماشین محاسبهٔ تورینگ Keegan, John, Sir (2003). Intelligence in...

زنجیره‌بلوک-محور با رایانش توزیع‌شده برای قرارداد هوشمند است. این پلتفرم ماشین مجازی تورینگ کامل اتریوم (EVM) را فراهم می‌آورد و اسکریپت‌ها را با استفاده از شبکهٔ...

را در زمان اجرای چندجمله‌ای حل کرد. همچنین توجه شود که یک ماشین تورینگ قطعی یک ماشین تورینگ غیر قطعی است که از هیچ‌کدام از توانایی‌های غیرقطعی اش استفاده...

امپراتوری بریتانیا شد. وی مدتی نامزد آلن تورینگ پدر علم محاسبهٔ نوین و هوش مصنوعی بود که به دلیل تمایلات همجنس گرایانه تورینگ، این ارتباط منجر به ازدواج نشد. مشارکت‌کنندگان...

شود. ماشین‌های پائین فشردنی غیر قطعی، زبان‌های مستقل از متن را می‌پذیرند. ماشین‌های خودکار کراندار خطی یک ماشین خودکار کران‌دار خطی، یک ماشین تورینگ غیرقطعی...

به‌طور کلی موتورسیکلت هارا می‌توان در شش نوع اصلی استاندارد، کروزر، تورینگ، اسپرت، آفرود و دو منظوره‌ها طبقه‌بندی کرد. موتورسیکلت‌های آفرود نیز خود به...

جنگ جهانی دوم ساخته شد، جزو اولین رایانه‌های برنامه‌پذیر بود (البته ماشین تورینگ کامل نبود). هرچند رایانه‌های بعدی می‌توانستند برنامه‌ریزی شوند تا شطرنج...

تبدیل است: از ان پی-کامل:مسائل تصمیم گیری به مسائل ان پی-کامل با تحولات چندجمله‌ای از L به H با کاهش چند جمله‌ای تورینگ. ماشین تورینگ اگر یک الگوریتم چندجمله‌ای...

شده‌اند. در سال ۱۹۵۰ مقاله معروف آلن تورینگ با عنوان «ماشین‌های محاسباتی و هوش» منتشر شد که آنچه را که امروزه آزمون تورینگ نامیده می‌شود به عنوان معیار هوش...

پس این ماشین در واقع معادل ماشین تورینگ است. (اثبات کامل نیست) و یا اگر بخواهیم نحوهٔ تبدیل ماشین چندنواره تورینگ را به ماشین تک نواره تورینگ نشان می‌دهیم...

را در زمان اجرای چندجمله‌ای حل کرد. همچنین توجه شود که یک ماشین تورینگ جبری یک ماشین تورینگ غیر جبری است که از هیچ‌کدام از توانایی‌های غیر جبری اش استفاده...

بی‌ربط به حوزه خود می‌دانند ولی مفاهیمی همچون پردازش نمادها، ماشین تورینگ و تست تورینگ هم در این حوزه‌ها و هم در آزمایش اتاق چینی مشترک هستند. طبق تحقیقاتی...

برنامه‌ای نوشت که ماشین، گزارش‌هایی را از درون خویش بدهد. (مانند debugger). تورینگ سؤالی مطرح کرد و آن سؤال این بود که آیا یک ماشین می‌تواند کاری کند...

زبان‌های «کامل تورینگ» می‌توانند مجموعه یکسانی از الگوریتم‌ها را پیاده‌سازی کنند. ANSI/ISO SQL و Charity مثال‌هایی هستند از زبان‌هایی که کامل تورینگ نیستند،...

نظریۀ محاسبه‌پذیری، ماشین اوراکل (یا ماشین سروش) یک ماشین انتزاعی برای مطالعۀ مسائل تصمیم است. می‌توان آن‌را به عنوان ماشین تورینگ همراه با یک جعبۀ سیاه...

ماشین تورینگ متقارن ماشین تورینگی است که یک گراف پیکر بندی بدون جهت دارد (پیکر بندی i پیکر بندی j را نتیجه می‌دهد اگر و تنها اگر پیکر بندی j پیکر بندی...

«هوش مصنوعی کامل» یا توانایی یک ماشین در انجام یک «عمل هوشمند عمومی» نیز اشاره شده است. منابع دانشگاهی «هوش مصنوعی قوی» را برای اشاره به ماشین‌های قادر به...

(پیچیدگی) NP (پیچیدگی) الگوریتم ان‌پی-آسان ان‌پی سخت ان‌پی کامل ان-پی کامل قوی یک ماشین تورینگ غیرقطعی قادر است به حالتی منتقل شود که توسط حالت پیشین تعیین...

رجیسترها، به مدل بستگی دارد؛ بنابراین نسبت RASP به RAM، مانند ماشین تورینگ جهانی به ماشین تورینگ است. RASP نمونه‌ای از معماری فون نویمان است، درحالیکه RAM...

سیستم رو به رو است، رفتار کند. آموزش خلبان اتوماتیک بر پایه مفهوم یادگیری ماشین تحت نظارت، استوار است به این صورت که با خلبان جوان مانند یک کارآموز انسان...

«دو عنصر مهم رفتار هوشمندانه که به‌طور کامل در آزمون تورینگ اولیه وجود نداشتند». پیشنهاد دیگر این است که به ماشین‌ها همان تست‌های استاندارد علوم و سایر...

عددى ماشین‌هاي تورینگ- با نام مستعار کامپیوتر- دو جریان پیشرفت جبر استدلالی بویل و تئوري ناتمامیت گودل باید به یکدیگر می پیوستند. ماشین تورینگ سال 1936...

learning) (به بیانی دیگر: یادگیری ژرف ماشین، یادگیری ساختار ژرف یا یادگیری سلسله مراتبی) یک زیر شاخه از یادگیری ماشین و بر مبنای مجموعه‌ای از الگوریتم‌ها...

بود که تورینگ در آن مفهوم آزمون تورینگ را برای عموم معرفی کرد. مقاله تورینگ این سؤال را بررسی می‌کند که "آیا ماشین‌ها می‌توانند فکر کنند؟" تورینگ می‌گوید...