- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 不适定问题（Ill-posed problem）
定义 在经典的数学物理中，人们只研究适定问题（Well-posed problem）。适定问题是指满足下列三个要求的问题: ①解是存在的; ②解是惟一的; ③解连续依赖于定解条件。（The solution depends continuously on the data, in so
2013-04-29 17:31:35
3910
转载 P/NP/NP-Complete/NP-Hard Problems
NP问题就是指其解的正确性可以在多项式时间内被检查的一类问题。比如说数组求和，得到一个解，这个解对不对呢，显然是可以在多项式时间内验证的。再比如说SAT，如果得到一个解，也是能在多项式时间内验证正确性的。所以SAT和求和等等都是NP问题。然后呢，有一部分NP问题的解已经可以在多项式时间内找到，比如数组求和，这部分问题就是NP中比较简单的一部分，被命名为P类问题。那么P以外的NP问题，就是目前还不能
2013-04-29 16:59:41
674
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人