ในบทความ “ว่าด้วยตัวเลขที่ใช้คำนวณเพื่อประยุกต์ใช้กับปัญหา ‘การตัดสินใจ’ ” (On Computable Numbers with an Application to the Entscheidungsproblem) ที่เผยแพร่ในปี พ.ศ. 2479 ทัวริ่งเสนอแนวความคิดเกี่ยวกับเครื่องจักรกลที่รู้จักกันในชื่อ “Universal Turing Machine" หรือ “เครื่องจักรกลทัวริ่ง” (Turing machine) ที่จะประมวลผลได้ทุกอย่างที่ประมวลผลได้ (computing anything that is computable) อันเป็นที่ยอมรับกันว่า เป็นต้นแบบของเครื่องคอมพิวเตอร์สมัยใหม่