Let {\Theta}(p,n) be a program that either loops or returns only true or false. The parameter p is the index of a program P and n is its input. Suppose that {\Theta}(p,n) = true if and only if P halts on n. It follows that if {\Theta}(P,n) = false then P does not halt on n. Let furthermore {\Theta}^(n) = {\Theta}(n,n) and {\Theta}*() = {\Theta}^({\theta}*). The claim is that in the class {\Theta} there exists a program H such that H(h,h*) = false, that is, H proves that it does not prove that H* halts. This has implications for solving the liar paradox and for generalization of G\"odel incompleteness theorem to formal systems other than PA.


翻译:Let {theta}(p,n) 是一个循环或仅返回真实或虚假的程序。 参数 p 是程序 P 和 n 的索引 。 假设 {theta} (p, n) = 只有当 P 停止在 n 上时才为真 。 因此, 如果 {theta} (P, n) = 假, 那么P 就不会停止 。 进一步 {Theta} (n) = ~ Theta} (n) 和 ~ ta {() = ~ Theta} (thta} = ~ {(thta}) = 程序 P & n 输入 。 声称在类中存在一个 H 程序, H (h, h) = 错误, 也就是说, H 证明它不证明 H* 停止 。 这对解决说谎者悖论和G\\ odel 的概括性有影响 。

0
下载
关闭预览

相关内容

专知会员服务
154+阅读 · 2021年3月6日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
76+阅读 · 2020年7月26日
强化学习最新教程,17页pdf
专知会员服务
168+阅读 · 2019年10月11日
【新书】Python编程基础,669页pdf
专知会员服务
186+阅读 · 2019年10月10日
Transferring Knowledge across Learning Processes
CreateAMind
25+阅读 · 2019年5月18日
已删除
将门创投
5+阅读 · 2019年4月29日
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
NIPS 2017:贝叶斯深度学习与深度贝叶斯学习(讲义+视频)
机器学习研究会
36+阅读 · 2017年12月10日
【计算机类】期刊专刊/国际会议截稿信息6条
Call4Papers
3+阅读 · 2017年10月13日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Arxiv
0+阅读 · 2021年5月19日
Arxiv
3+阅读 · 2018年2月24日
VIP会员
相关VIP内容
相关资讯
Transferring Knowledge across Learning Processes
CreateAMind
25+阅读 · 2019年5月18日
已删除
将门创投
5+阅读 · 2019年4月29日
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
NIPS 2017:贝叶斯深度学习与深度贝叶斯学习(讲义+视频)
机器学习研究会
36+阅读 · 2017年12月10日
【计算机类】期刊专刊/国际会议截稿信息6条
Call4Papers
3+阅读 · 2017年10月13日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Top
微信扫码咨询专知VIP会员