五千年(敝帚自珍)

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

共:💬18
全看分页树展 · 主题 跟帖
家园 其实在离散数学当中,真正难的并不是算法本身

而是证明算法的合理性。NP问题不可证明性在于问题的复杂性超出了我们所掌握的数学工具的处理能力。如果你能够证明这个问题事实上是等于你提供出了新的数学工具。依靠这个当然也可以证明其他所有问题。

全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河