五千年(敝帚自珍)

主题:【原创】p(多项式算法)问题对np(非多项式算法)问题  -- 香山居士

共:💬18
全看分页树展 · 主题 跟帖
家园 我也曾经想当然的以为np是代表非多项式算法

后来学了才知道,是指nondeterministic polynomial,也就是非确定性的计算机(比如量子计算机)能在多项式时间内解决。想来和我一样犯这个错误的人不少,大家一起红一下脸吧

P与NP这个看上去这么显然的问题这么久悬而未决,想来跟世界的一些根本性质有关。哪天我们理解了量子,大概就理解这个问题了;反过来也一样。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河