عرض مصطلح معلوماتية

1 آلة Turing ؛ 2 آلة Turing | Turing machine
1- نموذجٌ نظريٌّ ابتكره الرياضيُّ البريطاني Alan Turing عام 1936، ويُعدّ النموذجَ الأولي للحواسيب الرقْمية. وُصِفتْ هذه الآلةُ في مقال ("حول الأعداد المحسوبة مع تطبيق لمسألة Entscheidungsproblem") المنشورة في أعمال الجمعية الرياضية في لندن. هذه الآلةُ هي تجهيزةٌ منطقيةٌ تستطيع مسْحَ (قراءة) مربعٍ واحدٍ من شريط ورقي في كلِّ مرة (قد يكون المربع خالياً أو محتوياً على رمز ما). وبناء على الرمز المقروء من المربع المحدد، تقوم الآلةُ بتغيير حالتها و/أو تحريك الشريطِ الورقي إلى الخلف أو الأمام لمحو رمزٍ أو طباعةِ رمزٍ جديد.
انظر أيضاً حالة | status