آلة تورنغ, هي الة افتراضية او تخيلية اقترحها العالم الانجليزي آلان تورنغ عام 1936
تفيد هذه الالة لمعرفة ان كانت مسئلة ما قابلة للحوسبة ام لا
و تعطينا فكرة تجريدية عن عمل الحاسوب
تتكون هذه الالة من:
1- تستخدم هذه الالة رموز مقطعة discrete مثلا "0" و "1" و " " ...الخ
2- شريط غير محدد الطول مقسم الى مربعات او خانات, يستخدم للكتابة و القراءة, يكافيء الذاكرة
3-قاريء و كاتب لخانات الشريط
4- محرك, يقوم بتحريك الشريط الى الامام او الخلف بخطوة واحدة
5- states machine و هي اشبه بوحدة التحكم
الية عمل هذه الالة:
1-توضع قيم ابتدائية(البرنامج او المسألة "على شكل رموز") في الشريط قبل بدأ تشغيل الالة
2- يتم قراءة الرمز المخزن من احد ى خانات الشريط
3-تبعا للقيمة المقروءة و لل states machine يتم القيام بعمليتين
تتم كتابة احدى الرموز على الخانة المقروءة
و يتم تحريك الشريط الى الامام او الخلف
4- يتم قراءة الخانة الجديدة و تعاد العمليات 2 و 3
5-عند وصول البرنامج الى نهايته تعتبر البيانات المسجلة على الشريط هي حل للبرنامج او المسألة
على الرغم من بساطة هذه الالة الا انها قادرة تنفيذ اي برنامج مهما كان ضخم او معقد
و كما ذكر في البداية فهي الة تخيلية اي نظرية و تطبيقها غير عملي
