LinuxSir.cn,穿越时空的Linuxsir!

 找回密码
 注册
搜索
热搜: shell linux mysql
查看: 1480|回复: 2

What actually limits computing?

[复制链接]
发表于 2006-12-15 17:48:32 | 显示全部楼层 |阅读模式
Some problem's undecidability is proved by constructing a contradiction.(e.g. halting problem)
Can we say that "The contradiction is the limit of computing"?
We cannot compute something because when we do the "computing", a contradiction appears. The contradiction is all accroding to Aristotle's Logic. So can we say that "The limit of computing is Aristotle's Logic"?
发表于 2006-12-15 19:54:29 | 显示全部楼层
maybe the key competitive advantage is IMAGINATION
回复 支持 反对

使用道具 举报

 楼主| 发表于 2006-12-16 10:06:30 | 显示全部楼层
如果承认 Church's Thesis 的话, 那么我觉得计算的极限是因为 infinite, 一切不可判定问题(即不可计算函数)都在 x=0 这条线上
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 返回顶部 返回列表