Zhang's Wikipedia

玩就玩大的

NP、NP-完全、NP-难问题

What are the differences between NP, NP-Complete and NP-Hard? 0. 基本定义 判定问题(decision problem):一个答案是是或否的问题‘ 无论是 P 问题,还是 NP 问题,NP-完全问题,NP-难问题,都是某类问题的总称(...

2017-01-18 17:56:38

阅读数:445

评论数:0

计算复杂度:P、NP、NP 完备

P 指的是用计算机能很快求解的问题; NP 指的是我们想找到最优解的问题; P = NP,P ≠ NP

2016-07-20 16:22:26

阅读数:2429

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭