نظرية الحوسبة

آلة تورنغ

شريط ورأس وجدول قواعد. شغّل أبسط حاسوب تخيّله إنسان وعدّل شريطه.