turing machine

คำเต็มภาษาอังกฤษturing machine

ความหมายหมายถึง เครื่องคอมพิวเตอร์ง่าย ๆ แบบหนึ่ง A.M.Turing เป็นผู้ออกแบบสร้างขึ้นในราวทศวรรษ 1930 ว่ากันว่า เครื่องนี้สามารถแก้ปัญหาต่าง ๆ ได้ ถ้าส่งปัญหา เข้าไปโดยมีขั้นตอนวิธี(algorithm)