2007年8月18日

P/NP问题

摘要: 1.http://zhiqiang.org/blog/412.html2.什么叫做NP问题,什么叫做NPC问题? 悬赏分:0 - 解决时间:2006-5-30 08:30首先说明一下问题的复杂性和算法的复杂性的区别,下面只考虑时间复杂性。算法的复杂性是指解决问题的一个具体的算法的执行时 间,这是算法的性质;问题的复杂性是指这个问题本身的复杂程度,是问题的性质。比如对于排序问题,如果我们只能通过元... 阅读全文

posted @ 2007-08-18 10:43 cutepig 阅读(515) 评论(0) 推荐(0) 编辑

导航