نظام من قواعد معالجة البيانات، مثل لغة البرمجةتُعتبر لغة تورينج كاملة إذا استطاعت محاكاة أي آلة تورينج أحادية الشريط. وهذا يعني أنها لغة شاملة حسابيًا، ويمكن استخدامها لحل أي مسألة قابلة للحساب، إذا توفر لها الوقت والذاكرة الكافيان. معظم لغات البرمجة العامة كاملة تورينج، مما يشكل الأساس النظري لقدرتها التعبيرية.





