数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: 任在深

[原创]《中华单位论》证明P=NP的问题易如反掌!

[复制链接]
 楼主| 发表于 2011-8-6 10:42 | 显示全部楼层

[原创]《中华单位论》证明P=NP的问题易如反掌!

 NP里面的N,不是Non-Polynomial的N,是Non-Deterministic,P代表Polynomial倒是对的。NP就是Non-deterministic Polynomial的问题,也即是多项式复杂程度的非确定性问题。
 楼主| 发表于 2011-8-6 12:10 | 显示全部楼层

[原创]《中华单位论》证明P=NP的问题易如反掌!

 NP就是Non-deterministic Polynomial的问题,也即是多项式复杂程度的非确定性问题。   什么是非确定性问题呢?有些计算问题是确定性的,比如加减乘除之类,你只要按照公式推导,按部就班一步步来,就可以得到结果。但是,有些问题是无法按部就班直接地计算出来。比如,找大质数的问题。有没有一个公式,你一套公式,就可以一步步推算出来,下一个质数应该是多少呢?这样的公式是没有的。再比如,大的合数分解质因数的问题,有没有一个公式,把合数代进去,就直接可以算出,它的因子各自是多少?也没有这样的公式。
   《中华单位论》则肯定的回答有!yes!
发表于 2011-8-6 12:43 | 显示全部楼层

[原创]《中华单位论》证明P=NP的问题易如反掌!

    大中国
东方屹立大中国,
盘古至今似神说,
思想封闭有朝代,
思维病夫是根祸。
 楼主| 发表于 2011-8-6 12:51 | 显示全部楼层

[原创]《中华单位论》证明P=NP的问题易如反掌!


    中国伟大
中国伟大大天下,
西方渺小小人国,
东亚病夫成巨人!
如同仙鹤立鸡群!
发表于 2011-8-6 13:05 | 显示全部楼层

[原创]《中华单位论》证明P=NP的问题易如反掌!

   病夫是根祸
东方睡师狮子王·
环境觉醒明日慷·
强心记胸阴谋论·
自生道路无病长·
2011年08月06日·[br][br]-=-=-=-=- 以下内容由 changbaoyu 时添加 -=-=-=-=-
     斗地主
上方宝剑两面开·
数学真相贯通来·
全息宇宙一脉元·
大一小衣时间期·
二〇一一年八月
 楼主| 发表于 2011-8-6 17:26 | 显示全部楼层

[原创]《中华单位论》证明P=NP的问题易如反掌!


   欢迎批评指导!
发表于 2011-8-6 19:16 | 显示全部楼层

[原创]《中华单位论》证明P=NP的问题易如反掌!

下面引用由任在深2011/08/05 10:49am 发表的内容:
西方数学为什么有错误?
因为它不符合大自然法则!
因为它证明不了“猜想”!
因为它证明不了P=NP的问题!
...
:西方数学为什么有错误?
因有错误而认真去找且纠判过来则是在发展,而无相悖蛋鸡不明争!
纸包不住三味真火,人终慧可明如同火山爆发,即君扏幻科赌一舍真观自醒明!
:因为它不符合大自然法则!
自推自助人人有份且自罪自受无可恨怨是警先前人故!!!?
                            ·玉·2011年8月6日星期六·
 楼主| 发表于 2011-8-6 19:44 | 显示全部楼层

[原创]《中华单位论》证明P=NP的问题易如反掌!


    正确!
         违反自然自然罚,
         千古数学乱如麻,
         今朝理出新头绪,
         莘莘学子乐开花!
发表于 2011-8-6 20:08 | 显示全部楼层

[原创]《中华单位论》证明P=NP的问题易如反掌!

引:[原创]《中华单位论》证明P=NP的问题易如反掌! @ 基础数学
7条回复 - 发帖时间: 2011年8月5日
* 贴子主题: [原创]《中华单位论》证明P=NP的问题易如反掌!... 因为《中华单位论》已经证明了若干P=NP的问题!"3 B/kK> 数学中国 -- ...
bbs.mathchina.com/cgi-bin/topic.cgi?forum ... 2011-8-6 - 百度快照
引知:
《中国科学(E辑:信息科学)》 2007年12期
NP问题的3轮零知识证明系统的存在性
                李红达  李宝  
【摘要】:研究NP问题的3轮零知识证明的存在性.O.Goldreich与H.Krawczyk在1996年证明BBP以外的语言不存在(欺骗概率可忽略的)3轮黑箱模拟零知识协议,但是否存在3轮非黑箱模拟零知识证明仍然是一个尚未解决的问题.采用一种新的交互证明模式,在标准的DDH假设下,对图的3着色问题构造了一个3轮零知识证明.由于对零知识性的证明采用了一种特殊的方法,文中的协议实际上是非黑箱模拟意义下的零知识证明,从而证明了在DDH假设下,所有的NP语言都有3轮零知识证明系统.
【作者单位】: 中国科学院研究生院信息安全国家重点实验室 中国科学院研究生院信息安全国家重点实验室
【关键词】: 交互证明 零知识证明 非黑箱模拟 DDH假设 知识证明系统 验证者 存在性 证明者 零知识协议 多项式时间算法
【基金】:国家自然科学基金资助项目(批准号:60573052,90304013)
【分类号】:TP182
【正文快照】:
1引言零知识证明(zero-knowledge proof)是一个双方协议,它首先由Goldwasser等提出[1].零知识证明要求证明者可以向验证者证明一个命题,同时不向验证者泄露除这个命题真假以外的任何知识.现在,零知识证明是密码学中的核心内容之一,特别是在Goldreich等人[2]证明了任何NP成员
下载全文 更多同类文献
CAJ格式全文
PDF格式全文
(如何获取全文? 欢迎:购买知网充值卡、在线咨询)
CAJViewer阅读器支持CAJ、PDF文件格式,AdobeReader仅支持PDF格式
二〇一一年八月六日星期六
 楼主| 发表于 2011-8-6 20:13 | 显示全部楼层

[原创]《中华单位论》证明P=NP的问题易如反掌!


谢谢!
     又让我开眼界了!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2026-1-2 14:03 , Processed in 0.125187 second(s), 13 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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