乌鸦之家
首页
分类
时光轴
说说
RSS订阅
🚇开往
p、np、npc、np-hard
笔记
编程笔记
p问题:多项式时间内可解决;
np问题(nondeterministic):多项式时间内可验证,但不知道多项式时间内是否可解决;
npc问题:多项式时间内可验证,且多项式时间内不可解决;
np hard问题:多项式时间内不可验证。
阅读量
0
评论