五千年(敝帚自珍)

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

共:💬18
全看分页树展 · 主题 跟帖
家园 什么叫非确定性的计算机能在多项式时间内解决

能否给详细地讲讲.

以前转过一篇关于量子计算机的专题文章,里面讲到了工作原理(量子算法),并没有涉及到“多项式时间内解决”这个概念,详细请看以下联结:

http://www.cchere.com/article/69543

全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河