求真分享 http://blog.sciencenet.cn/u/zlyang 求真务实

博文

平等的相对性与欺骗性(P vs NP):卡片机傻拍2016(132)

已有 5343 次阅读 2016-9-27 11:45 |个人分类:基础数学-逻辑-物理|系统分类:科研笔记| 卡片机, 傻拍, 苹果, 平等, 2016

汉语是联合国官方正式使用的6种同等有效语言之一。请不要歧视汉语!

Chinese is one of the six equally effective official languages of the United Nations.

Not to discriminate against Chinese, please!

                   

平等的相对性与欺骗性(P NPP vs NP

与(科学网博主谁比谁强多少又差多少?

卡片机傻拍2016(132)

                     

佳能卡片机SX170 IS试拍。感谢您的指教!做其它调整

    在我们的世界上,“不平等”大概是主流现象。我们很难找到平等:湖水、沙漠等,在很小的范围,的确可以“平”。但大范围,却是惊涛骇浪、跌宕起伏。

                   


(1)拍摄于 2016-08-20 13:07 许,卫津路老校区第14教学楼前的苹果园。

“高斯苹果树同一枝头上结出的4枚苹果:

一枚“被”早早夭折成木乃伊;另一枚“被”瘦小;最大的那枚苹果,也最风采圆润。


(2)拍摄于 2016-08-17 11:43 许,卫津路绿化带。

                       

    忘记 ZFC 里的“幂集公理(Axiom of power set)”以及由此信念证明的“康托定理( Cantor theorem )”,使得“P vs NP”的研究,走了多大的弯路。都是丘奇-图灵论题(Church–Turing thesis)给误导的。

ZFC(或“康托定理”)还是“丘奇-图灵论题”,哪个更可信?


下图把颜色加黑:


相关链接:

[1] 李俊,2016-09-25 ,科学网博主谁比谁强多少又差多少?

http://blog.sciencenet.cn/blog-5800-1005001.html

[2] 柳渝,2016-08-30,NP理论(3):层次与中国传统逻辑

http://blog.sciencenet.cn/blog-2322490-999674.html

[3] 柳渝,2016-05-24,NP理论(1):图灵机与丘奇-图灵论题  精选

http://blog.sciencenet.cn/blog-2322490-979317.html

                           

[4] Church–Turing thesis - Wikipedia, the free encyclopedia

https://en.wikipedia.org/wiki/Church%E2%80%93Turing_thesis

      It states that a function on the natural numbers is computable by a human being following an algorithm, ignoring resource limitations, if and only if it is computable by a Turing machine.

[5] History of the Church–Turing thesis - Wikipedia, the free encyclopedia

https://en.wikipedia.org/wiki/History_of_the_Church%E2%80%93Turing_thesis

[6] The Church-Turing Thesis - Stanford Encyclopedia of Philosophy

http://plato.stanford.edu/entries/church-turing/

[7] Church-Turing Thesis -- from Wolfram MathWorld

http://mathworld.wolfram.com/Church-TuringThesis.html

     The Church-Turing thesis (formerly commonly known simply as Church's thesis) says that any real-world computation can be translated into an equivalent computation involving a Turing machine

[8] Church thesis - Encyclopedia of Mathematics

https://www.encyclopediaofmath.org/index.php/Church_thesis

http://www.encyclopediaofmath.org/index.php?title=Church_thesis&oldid=35574

     A principle according to which the class of functions computable by means of algorithms in the broad intuitive sense (cf. Algorithm), coincides with the class of partial recursive functions. Church' thesis is this fact of nature, which is confirmed by the experience accumulated in mathematics throughout its history.

[9] Church's thesis | mathematics | Britannica.com

https://global.britannica.com/topic/Churchs-thesis

     Church’s thesis, also called Church’s Theorem, a principle formulated by the 20th-century American logician Alonzo Church, stating that the recursive functions are the only functions that can be mechanically calculated.

[10] ZFC, Zermelo–Fraenkel set theory with the axiom of choice. Akihiro Kanamori (originator), Encyclopedia of Mathematics.

https://www.encyclopediaofmath.org/index.php/ZFC

http://www.encyclopediaofmath.org/index.php?title=ZFC&oldid=19298

       A5) Axiom of power set:

      This axiom asserts, for any set x, the existence of its power set, the set consisting exactly of those sets v that are subsets of x.

[11] Cantor theorem - Encyclopedia of Mathematics.

https://www.encyclopediaofmath.org/index.php/Cantor_theorem

http://www.encyclopediaofmath.org/index.php?title=Cantor_theorem&oldid=37338

      The set 2A of all subsets of a set A is not equipotent to A or to any subset of it.

[12]  Zermelo–Fraenkel set theory - Wikipedia, the free encyclopedia

https://en.wikipedia.org/wiki/Zermelo%E2%80%93Fraenkel_set_theory

[13] Zermelo-Fraenkel Set Theory -- from Wolfram MathWorld

http://mathworld.wolfram.com/Zermelo-FraenkelSetTheory.html

[14] Zermelo-Fraenkel Set Theory - Stanford Encyclopedia of Philosophy

http://plato.stanford.edu/entries/set-theory/ZF.html

[15] Cantor's theorem - Wikipedia, the free encyclopedia

https://en.wikipedia.org/wiki/Cantor%27s_theorem

[16] Cantor's theorem | mathematics | Britannica.com

https://global.britannica.com/topic/Cantors-theorem

      Cantor’s theorem, in set theory, the theorem that the cardinality (numerical size) of a set is strictly less than the cardinality of its power set, or collection of subsets. In symbols, a finite set S with n elements contains 2n subsets, so that the cardinality of the set S is n and its power set P(S) is 2n. While this is clear for finite sets,

[17] YANG Zhengling (杨正瓴). A non-canonical example to support that P is not equal to NP. Transactions of Tianjin University, 2011, 17(6): 446-449.

http://link.springer.com/article/10.1007%2Fs12209-011-1593-5

Ei Compendex, Accession number: 20120714762933

[18]P对NP”难题研究的形转换新思路,中科院在线《科学智慧火花》,2011-08-30,

http://idea.cas.cn/viewdoc.action?docid=1275

[19] 杨正瓴,第二类计算机构想. 中国电子科学研究院学报, 2011, 6(4): 368-374.

Conception of the second class computer. Journal of China Academy of Electronics and Information Technology, 2011, 6(4): 368-374. (in Chinese)

http://mall.cnki.net/magazine/Article/KJPL201104010.htm

[20] 2012-03-23,[请教] P对NP:请郝克刚教授等专家指教(一)

http://blog.sciencenet.cn/blog-107667-550859.html

[21] 张永祥,2014-06-27,顶级科学大师丝语: 俄罗斯玩不玩CNS?  精选

http://blog.sciencenet.cn/blog-1076418-806951.html

http://blog.sciencenet.cn/blog-107667-987347.html

    俄罗斯数学传统的另一特点是倾向于全面地把数学看成一个充满活力的有机体。西方学界有可能一个人只是数学上某一方面的专家,而对相邻分支一无所知。一个学者涉猎较广在西方学界被看成一大缺点,而恰恰在俄罗斯一个学者研究领域太窄被看成同样程度的不足。

    推导的链(即所谓的“证明”)越长越复杂,最后得到的结论可靠性越低。复杂的模型几乎毫无用处。

       

感谢您的指教!

感谢您指正以上任何错误!



https://blog.sciencenet.cn/blog-107667-1005335.html

上一篇:陈列试拍(周邓纪念馆):卡片机傻拍2016(131)
下一篇:园内试拍(周邓纪念馆):卡片机傻拍2016(133)
收藏 IP: 202.113.11.*| 热度|

4 刘炜 张忆文 李颖业 aliala

该博文允许注册用户评论 请点击登录 评论 (10 个评论)

数据加载中...
扫一扫,分享此博文

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

GMT+8, 2024-12-23 02:14

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部