- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 P，NP，NPC问题
论文里面有一个NP问题，不知答辩的时候会不会问到这个问题，今天把看到的内容写到这里。 一个NP－完全的问题具有如下性质：它可以在多项式时间内求解，当且仅当所有的其他的NP－完全问题也可以在多项式时间内求解。P是所有可在多项式时间内用确定算法求解的判定问题的集合。NP是所有可在多项式时间内用不确定算法求解的判定问题的集合。令L1和L2是两个问题，如果有一确定的多项式时间算法求解L1，而这个算
2008-06-04 16:36:00
729
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人