标签： turing-machines computer-science-theory abstract-machine
我已经阅读了有关图灵机的文章，包括wikipedia。 here也是关于图灵机的问题。看完这些内容后，我对T.M的理解是，它只是一台逻辑机器，具有无限的磁带，R / W磁头和带有规则的表。如果是真的，没有那张桌子，图灵机就什么都不是。甚至一台简单的计算机都可以完成从简单的文字处理到玩游戏的所有操作，但是图灵机与计算机相比如何呢？