我的 The Design and Analysis of Computer Algorithms 副本今天到了。在第一章中，作者介绍了图灵机。我还有另外两本算法教科书，Introduction to Algorithms和 The Algorithm Design Manual ，但他们都没有谈论图灵机，尽管他们在算法和数据结构方面很有名。
我想了解图灵机和算法/数据结构之间的关系是什么。理解图灵机对成为算法专家真的很重要吗？
最佳答案
图灵机只是分析计算的理论工具，即。我们可以通过创建计算算法的图灵机来指定算法。它们在可计算性研究中非常有用，也就是说，如果完全有可能计算一个函数。经典中讨论了图灵机和其他几种形式语言结构 book霍普克罗夫特和乌尔曼。图灵机在讨论 NP 完整性时也会出现，例如 this书，Garey 和 Johnson 着。
一般来说，书籍和图灵机都非常理论化。如果您以学术方式对算法感兴趣，我会推荐它们。但是，如果您想实际了解在真实计算机上实现并在真实数据上运行的算法，那么我认为对图灵机有一个粗略的了解很重要。
关于algorithm - 算法和数据结构如何与图灵机相关？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7133949/