ผลต่างระหว่างรุ่นของ "เครื่องทัวริง"

'''เครื่องจักรทัวริง''' (the Turing machine) คือ[[เครื่องจักรนามธรรม]]ที่[[แอลัน ทัวริง]]ได้คิดค้นขึ้นใน ค.ศ. 1936 ([[พ.ศ. 2479]]) เพื่อการนิยาม[[อัลกอริทึม]]หรือ 'กระบวนการเชิงกล' อย่างชัดเจนแบบคณิตศาสตร์ เครื่องจักรทัวริงได้ถูกใช้อย่างแพร่หลายในการศึกษา[[วิทยาการคอมพิวเตอร์เชิงทฤษฎี]] โดยเฉพาะใน[[ทฤษฎีความซับซ้อนในการคำนวณ]]และ[[ทฤษฎีการคำนวณ]] ข้อปัญหา (thesis) ที่ว่าโมเดลของเครื่องจักรทัวริงนั้นครอบคลุมกระบวนการเชิงกลทั้งหมด ในการคำนวณทางตรรกศาสตร์และคณิตศาสตร์ เป็นที่รู้จักกันในชื่อ[[ข้อปัญหาของเชิร์ช-ทัวริง]]

 

:''สามารถแสดงได้ว่ามีเครื่องจักรพิเศษในรูปแบบนี้ ที่สามารถทำงานของเครื่องจักรอื่น ๆ ในรูปแบบดังกล่าวได้ทั้งหมด นอกจากนี้เครื่องจักรนี้ยังสามารถใช้เป็นโมเดลสำหรับเครื่องจักรในแบบอื่น ๆ เครื่องจักรพิเศษนี้สามารถเรียกได้ว่าเป็นเครื่องจักรสากล

 

 

[[ar:آلة تورنج]]

[[tr:Turing Makinesi]]

[[zh:图灵机]]