Skip to content Skip to footer

ماشین تورینگ

ماشینی که با در اختیار داشتن زمان، حافظه کافی و دستورالعمل‌های مورد نیاز و ضروری، توانایی حل هر مسئله پیچیده‌ای را دارد.