八十年代,印度的卡玛卡是不是号称解决了NP Hard问题? 后来不知怎么没故事了。

来源: TheHawk 于 2015-10-29 19:53:11 [] [旧帖] [给我悄悄话] 本文已被阅读： 次 (0 bytes)

所有跟帖： 

• 卡玛卡设计的是关于线性规划的多项式算法，线性规划可用于解一部分NP类的问题 --hutu-- ♂ 给 -hutu- 发送悄悄话 -hutu- 的博客首页 (0 bytes) () 10/29/2015 postreply 20:50:27

• 不过这算法理论上虽是多项式算法，实际运算效率并不高，但已经很了不起了 --hutu-- ♂ 给 -hutu- 发送悄悄话 -hutu- 的博客首页 (0 bytes) () 10/29/2015 postreply 20:56:47

请您先登陆，再发跟帖！

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”