كان تورنغ مؤثرًا بشكلٍ كبيرٍ في تطوير علم الحاسوب النَّظري، حيثُ قدَّم صياغة رسمية لمفهومَي الخوارزمية والحوسَبة باستخدام آلة تورنغ، والتي يُمكن اعتبارها من بينِ النماذج الأولى للحواسيب مثلما هي عليهِ اليوم. يُنظر إلى تورنغ على نطاقٍ واسعٍ على أنه «أبو علوم الكمبيوتر النظريّة والذكاء الاصطناعي».