以文本方式查看主题 - 计算机科学论坛 (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=53415) |
-- 作者:taveller -- 发布时间:10/5/2007 8:49:00 PM -- [求助]程序设计基础 算了,删
[此贴子已经被作者于2007-10-11 0:04:57编辑过]
|
-- 作者:taveller -- 发布时间:10/20/2007 1:26:00 AM -- 证明不可能为任一计算机写一个程序(不论它的执行可占多大空间或时间),该程序将作为一个预言器,能够接受像任意英文语句这样的输入,并且当他正确地用于该输入语句时,能够打印出“true”或“false”. 其他的不要问了,我只知道原题如此。 把删掉的部分补上了 |
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
31.250ms |