เครื่องจักรทัวริงเป็นแบบจำลองทางทฤษฎีของการคำนวณ ซึ่งเสนอโดยอลัน ทัวริงในปี พ.ศ. 2479 ประกอบด้วยส่วนประกอบหลายอย่างที่ช่วยให้สามารถคำนวณได้ชิ้นส่วนหลักของเครื่องจักรทัวริงคือ:
เทป: เทปเป็นเซลล์ลำดับไม่สิ้นสุด แต่ละเซลล์สามารถถือสัญลักษณ์จากตัวอักษรที่มีจำกัดได้มันขยายออกไปอย่างไม่มีที่สิ้นสุดทั้งสองทิศทางเทปทำหน้าที่เป็นที่เก็บข้อมูลหลักสำหรับข้อมูลระหว่างการคำนวณ
ศีรษะ: หัวเป็นกลไกอ่าน/เขียนที่สแกนสัญลักษณ์บนเทปสามารถอ่านสัญลักษณ์ที่ตำแหน่งปัจจุบัน เขียนสัญลักษณ์ใหม่ และเลื่อนไปทางซ้ายหรือขวาตามเทป
การควบคุมสถานะจำกัด: ส่วนประกอบนี้ทำหน้าที่เป็นสมองของเครื่องจักรทัวริงโดยจะกำหนดลักษณะการทำงานของเครื่องตามสถานะปัจจุบันและสัญลักษณ์ที่ส่วนหัวสแกนการควบคุมสถานะจำกัดมีหน้าที่เปลี่ยนระหว่างสถานะและอัพเดตเทป
การลงทะเบียนของรัฐ: การลงทะเบียนสถานะเก็บสถานะปัจจุบันของเครื่องทัวริงลักษณะการทำงานของเครื่องขึ้นอยู่กับทั้งสถานะปัจจุบันและสัญลักษณ์ที่กำลังสแกน
ตัวอักษร: ตัวอักษรเป็นชุดสัญลักษณ์จำกัดที่เครื่องทัวริงสามารถอ่านและเขียนบนเทปได้โดยทั่วไปจะมีทั้งสัญลักษณ์อินพุตและสัญลักษณ์พิเศษที่ใช้เพื่อวัตถุประสงค์ในการควบคุม
