图灵机

原文链接：https://www.cnblogs.com/chanshuyi/p/quick_start_of_turing_machine.html 图灵机是图灵机理论中提出的理想模型，其可以实现任意复杂的计算。 什么是图灵机 英国数学家艾伦·图灵在1936年提出了「图灵机」的理论。「图灵机」设想有一条无限长的纸条，纸条上有一个个方格，每个方格可以存储一个符号，纸条可以向左或向右运动。 图灵机可

>>阅读原文<<