เครื่อง Turing
ยุค: ยุคทฤษฎีเบื้องต้น · ทศวรรษ 1930–ทศวรรษ 1950
Alan Turing ได้นำเสนอแนวคิดเรื่องเครื่อง Turing ในบทความสำคัญของเขา “On Computable Numbers, with an Application to the Entscheidungsproblem” แบบจำลองการคำนวณเชิงนามธรรมนี้สามารถจำลองกระบวนการใด ๆ ที่คำนวณได้ทางคณิตศาสตร์
Alan Turing (1912–1954)
แหล่งที่มาและหลักฐาน
On Computable Numbers, with an Application to the Entscheidungsproblem
London Mathematical Society · ประเภทแหล่งที่มา: paper
Turing’s 1936 paper defines the machine model now called the Turing machine.
เผยแพร่: ·เข้าถึง: