量子保密通信好与坏?别把“李鬼”当“李逵”

  • 我对计算机科学了解不多,尝试着回答一下你的问题。一般都猜想NP大于P,但这一点一直没有证明。如果最后证明了NP = P,那么这将对许多领域造成核弹般的冲击。例如,量子计算就失去意义了,因为量子计算机能够处理的问题在NP之内,P = NP就意味着量子计算机与经典计算机能处理的问题集合是完全相同的。此外,公钥密码体制也会崩溃,因为你不可能提出一个能在多项式时间加密却不能在多项式时间内破解的算法了。至于后面那个问题:找到普适性的对所有问题都比现有计算机更强的量子算法,这显然不可能,因为有些问题已经十分快速了,例如加法,还有什么加速的余地?

回复1

  • 你好 您太博爱,一点都听不得别人说不爱
    “我对计算机科学了解不多,尝试着回答一下你的问题。”
    你对计算机科学了解不多?
    “尝试着回答一下”到还说得通,但也过分谦虚。
    文章就是你写的,然后用另外一个网名与网友交流。这个网名只回复,不发帖。这个做法,我很赞赏。
    但是,开头那一句确实没有必要,既啰嗦又虚伪,至少不符合简约原则。开门见山不好吗?
返回文章

站务

全部专栏