آلة تورنغ

نموذج رياضي مجرد للحوسبة يتكون من شريط ذاكرة غير محدود ورأس للقراءة والكتابة ومجموعة من القواعد الانتقالية. يُعد أحد الأسس النظرية لعلم الحاسوب وتعريف قابلية الحساب.

An abstract mathematical model of computation consisting of an unbounded memory tape, a read/write head, and a set of transition rules. It forms one of the foundational concepts of computer science and computability theory.