|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 理论计算机科学 』 (http://bbs.xml.org.cn/list.asp?boardid=64) ---- 求教：与图灵机等价的计算能力问题？ (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=60100) |
|
-- 作者：ManOnHill -- 发布时间：3/18/2008 1:20:00 PM -- 求教：与图灵机等价的计算能力问题？ 记得在什么地方看到过：如果一个自动机可以计算任意的逻辑表达式，那么它的计算能力就等价于图灵机。但想不起来在什么地方看到的，有谁知道？又，这个观点正确吗？ |
|
-- 作者：ruankefeng -- 发布时间：4/29/2008 3:29:00 PM -- 是 计算理论基础 方面的。我最近弄了本这方面的书，终于明白编译原理的前生了，呵呵 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
29.297ms |