主题：【原创】ｐ（多项式算法）问题对ｎｐ（非多项式算法）问题　 -- 香山居士

【原创】ｐ（多项式算法）问题对ｎｐ（非多项式算法）问题　 香山居士 字3194 2004-01-08 13:27:01

• NP-Complete problems are only a subset raindrops 字296 2004-09-25 13:58:07

  • 没想到我这么老的一个帖子被顶上来了 香山居士 字28 2004-09-27 14:11:28

• 我也曾经想当然的以为ｎｐ是代表非多项式算法 林小筑 字307 2004-09-23 11:48:37

  • 😥我写的不太严谨，可是已经不能修改了 香山居士 字0 2004-09-27 14:13:52

  • 🤔什么叫非确定性的计算机能在多项式时间内解决 不爱吱声 字200 2004-09-25 09:01:34

• 😁讲得很清楚，离散优化有学过，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

  • 😄其实在离散数学当中，真正难的并不是算法本身 华虎 字186 2004-08-08 02:27:43

• 似懂非懂地顶一下 肖盈盈 字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

    • 谢谢 老歪 字71 2004-01-16 13:18:40

      • 😥哦，那是我误解你了。 不爱吱声 字0 2004-01-16 13:24:00

• 虽然不懂， 电子赵括 字62 2004-01-16 01:24:02

• 提出这个问题的是多伦多大学的Cook，大牛 程咬金 字259 2004-01-08 17:08:04