不确定性的困惑与NP理论分享 http://blog.sciencenet.cn/u/liuyu2205 平常心是道

博文

按标题搜索
Rózsa Péter,递归函数理论的创始人
2022-5-18 17:24
罗兹 · 佩特( Rózsa Péter , 1905-1977 )(原名 Politzer )在一个饱受战争和内乱蹂躏的国家长大,在那里,仅仅是日复一日的生活就绝非易事。她对数学理论做出了重大贡献,为此在她的一生中得到了一些认可,但是她的名字,应该和计算理论的创始人(哥德尔、图灵、丘奇、克莱因)的名字写在一起,今天却几乎 ...
个人分类: 解读哥德尔不完全性定理|1022 次阅读|没有评论
关于“哥德尔的不完全性定理”的讨论(5)
2022-5-17 01:58
关于 “ 哥德尔的不完全性定理 ” 的讨论 - 2022/4/25 - 26 Druuh: @柳渝,我想你可能混淆了命题计算与谓语计算。 在数理逻辑中,命题计算为复杂公式中的每个基本命题分配一个真值(真或假, 0 或 1 ),而复杂公式的值由布尔代数的计算决定( 0 AND 1=0 , 0 OR 1=1 ,等 ...
个人分类: 解读哥德尔不完全性定理|348 次阅读|没有评论
皮尔士与康德
2022-5-14 19:19
从一开始,皮尔士就受德国哲学家康德的影响,他觉得对他有特别吸引力的是建立体系的方法( the architectonic method ),利用这一方法,康德寻求把哲学建立成为一个具有坚实逻辑基础的彻底的和科学的体系。然而,康德把当时现存的逻辑看作最终的(原因是那个逻辑从亚里士多德起就没有真正地变化 ) ,而皮尔士认为逻 ...
个人分类: 解读哥德尔不完全性定理|1058 次阅读|没有评论
法国谚语“Chassez le naturel il revient au galop!” - 本性难移
2022-5-10 13:38
中文有句谚语 “ 江山易改,本性难移 ” ,在法国语中也有类似的一句谚语: “Chassez le naturel il revient au galop!” ,直译: “ 把你的本性赶走,它又跑回来了! ” 这句话是 18 世纪初一位法国多产的剧作家德苏什( Philippe Néricault , 1680-1754 ),其创作志向是 “ 寓教于乐 ” , ...
个人分类: 在中法文化之间流连|3012 次阅读|没有评论
关于“哥德尔的不完全性定理”的讨论(4)
2022-5-10 05:32
关于 “ 哥德尔的不完全性定理 ” 的讨论 - 2022/4/22 - 25 ( https://www.pauljorion.com/blog/2022/04/12/unilog-2022-godels-incompleteness-theorem-revisited-par-yu-li/ BasicRabbit @ 柳渝, 你问: “ 在标准的 N 种算术模型中, G ...
个人分类: 解读哥德尔不完全性定理|2182 次阅读|没有评论
关于“哥德尔的不完全性定理”的讨论(3)
2022-5-9 05:59
关于 “ 哥德尔的不完全性定理 ” 的讨论 - 2022/4/20 - 22 ( https://www.pauljorion.com/blog/2022/04/12/unilog-2022-godels-incompleteness-theorem-revisited-par-yu-li/ ) BasicRabbit : @ 柳渝,你说: “ 与说谎者悖论相似的悖论命题 Q ...
个人分类: 解读哥德尔不完全性定理|1266 次阅读|没有评论
波利亚猜想(Pólya conjecture)
2022-5-7 15:44
波利亚猜想是由匈牙利数学家乔治 - 波利亚( George Pólya , 1887 – 1985 )在 1919 年提出:对每个 x1 ,在不超过 x 的正整数中,含有奇数个素数因子(不一定是不同的)的整数个数不少于含有偶数个素数因子的整数个数。 比如: 18 = 2^1×3^2 : 3 个素数因子 17 = 17 ...
个人分类: 解读哥德尔不完全性定理|2082 次阅读|没有评论
哥德尔给策梅洛的回信
2022-5-5 17:05
1931 年 9 月, 策梅洛写给哥德尔的信 中批评哥德尔的证明有误,哥德尔遂给策梅洛的回信。在Grattan-Guinness的这篇文章中有哥德尔的回信原文,因德文我无法翻译成中文,但通过Grattan-Guinness的转述,我们对哥德尔回信的内容可以略知一二。 格拉坦 - 吉尼斯( Ivor Grattan-Guinness , 1941-2014 )是英 ...
个人分类: 解读哥德尔不完全性定理|2197 次阅读|没有评论
策梅洛写给哥德尔的信
2022-5-5 16:18
1931 年 9 月,恩斯特 - 策梅洛( Ernst Zermelo )写信给哥德尔,告知他认为哥德尔证明中存在一个 “essential gap ( 重要的漏洞) ” ( Dawson, p. 76 )。 10 月,哥德尔回了一封长达 10 页的信( Dawson ,第 76 页, Grattan-Guinness ,第 512-513 页),他指出策梅洛错误地假 ...
个人分类: 解读哥德尔不完全性定理|2097 次阅读|没有评论
关于“哥德尔的不完全性定理”的讨论(2)
2022-5-4 02:13
关于 “ 哥德尔的不完全性定理 ” 的讨论 - 2022/4/19 - 20 ( https://www.pauljorion.com/blog/2022/04/12/unilog-2022-godels-incompleteness-theorem-revisited-par-yu-li/ ) un lecteur: 阅读 Druuh ,我有一种感觉,那就是接近于肯定数学语言存在于永恒中,没有 ...
个人分类: 解读哥德尔不完全性定理|1988 次阅读|没有评论

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2022-11-27 23:23

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部