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

博文

The kernel of "P vs NP Problem": Axiom of power set!

已有 9872 次阅读 2015-5-22 21:54 |系统分类:科研笔记| Turing, set, Axiom, Non-Deterministic

The kernel of "P vs NP Problem":

Axiom of power set!

       

     It can be found that a Non-Deterministic Turing Machine can generate a power set of its corresponding Deterministic Turing Machine in a linear time.

     If "Axiom of power set" is accepted, then P ≠ NP for a Deterministic Turing Machine.

Thank you for your guidance!

         

References:

[1] ZFC, Zermelo–Fraenkel set theory with the axiom of choice

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

[2] Axiomatic set theory

http://www.encyclopediaofmath.org/index.php/Axiomatic_set_theory

[3] Axiom of the Power Set

http://mathworld.wolfram.com/AxiomofthePowerSet.html

[4] P vs NP Problem - Clay Mathematics Institute

http://www.claymath.org/millenium-problems/p-vs-np-problem

[5] A non-canonical example to support P is not equal to NP, Transactions of Tianjin University, December 2011, Volume 17, Issue 6, pp 446-449

http://link.springer.com/article/10.1007/s12209-011-1593-5

 

2012年 William I. Gasarch 对“P对NP的专家观点调查汇总

http://www.cs.umd.edu/~gasarch/papers/poll2012.pdf

                 

相关链接:

[1] 2011-09-15,A FULL PROOF to the P versus NP problem

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

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

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

[3] 2011-08-21,俗解Chaitin定理

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





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

上一篇:请毁灭我吧!全能的上帝!
下一篇:哀悼姜东身
收藏 IP: 202.113.11.*| 热度|

5 王小平 张忆文 汪凯 icgwang dulizhi95

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

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

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

GMT+8, 2024-4-27 05:59

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部