2015年6月6日
P,NP,NPC,NPC-HARD
摘要： P:能在多项式时间内解决的问题 NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题 NPC: NP完全问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的NP问题，即解决了此NPC问题，所有NP问题也都得到解决。 NP ha... 阅读全文
posted @ 2015-06-06 21:15 Tritone 阅读(205) 评论(0) 推荐(0)