主题：【原创】ｐ（多项式算法）问题对ｎｐ（非多项式算法）问题 -- 香山居士
共:💬18 新:
而是证明算法的合理性。NP问题不可证明性在于问题的复杂性超出了我们所掌握的数学工具的处理能力。如果你能够证明这个问题事实上是等于你提供出了新的数学工具。依靠这个当然也可以证明其他所有问题。
- 相关回复 上下关系8
😁讲得很清楚，离散优化有学过，P和NP问题的确很重要 华虎 字66 2004-08-08 02:17:38
同行, 这个要顶 同学 字64 2004-08-05 11:26:11
【不明白】“如果你解决了一个NP问题,你就解决了所有的NP问题!” 啊啊啊啊 字42 2004-01-16 21:28:29
😄其实在离散数学当中，真正难的并不是算法本身
似懂非懂地顶一下 肖盈盈 字0 2004-01-16 21:18:04
近似解和多项式拟合 老歪 字171 2004-01-16 13:09:53
🙂实际上这个问题是一个离散数学的数理基础问题 华虎 字215 2004-08-08 02:47:48
你可能误解了，这个难题是计算机算法的难题 不爱吱声 字22 2004-01-16 13:13:35