图灵完备性
图灵完备性
提问于 2010-09-11 09:10:58
因此，如果一种语言满足某些标准，就可以说它是图灵语言( Turing complete )，并且它可以做任何其他图灵完整语言可以做的事情。
这是否意味着理论上我可以使用JavaScript或Brainf_ck实现谷歌
回答 4
Stack Overflow用户
发布于 2010-09-11 09:15:13
你可以在一个由火柴盒和石头组成的堆栈机器上实现Google。Yabba-Dabba-Doo？
Stack Overflow用户
发布于 2010-09-11 09:15:17
不，对于给定的例子来说，这是不可能的。图灵完备性是关于实现算法和诸如此类的东西，如果你不能在其中实现任何软件，它不会告诉你。谷歌主要依赖于他们的数据库，你不能直接通过JavaScript操作，因此没有DB ==没有谷歌。
Stack Overflow用户
发布于 2010-09-11 09:12:52
是的，他们可以计算的任何东西，你都可以用这些语言来做。但这并没有说明所需的内存量或其他存储空间，它的运行速度有多快，或者编写或调试它的容易程度。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/3689382
复制相关文章
相似问题
腾讯云开发者
