博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年10月1日

摘要: 转自:http://tech.sina.com.cn/d/2017-08-16/doc-ifyixias1432604.shtml 编译 | 张林峰(普林斯顿大学应用数学专业博士研究生) 责编 | 陈晓雪 P和NP是否相等通常被认为是理论计算机科学中最重要的难题,也是克雷数学研究所高额悬赏的七个千禧 阅读全文

posted @ 2018-10-01 16:00 MwingFly 阅读(2601) 评论(0) 推荐(1) 编辑

摘要: 转自:https://blog.csdn.net/golden1314521/article/details/51470999/ 几种问题及其关系 首先解释一下什么是NP问题,什么是NP hard问题,什么是NP完全问题。 P Problem:这个应该最易理解,就是一个问题可以在Polynomina 阅读全文

posted @ 2018-10-01 11:23 MwingFly 阅读(647) 评论(0) 推荐(0) 编辑