P/NP问题
摘要：
1.http://zhiqiang.org/blog/412.html2.什么叫做NP问题，什么叫做NPC问题? 悬赏分：0 - 解决时间：2006-5-30 08:30首先说明一下问题的复杂性和算法的复杂性的区别，下面只考虑时间复杂性。算法的复杂性是指解决问题的一个具体的算法的执行时 间，这是算法的性质；问题的复杂性是指这个问题本身的复杂程度，是问题的性质。比如对于排序问题，如果我们只能通过元... 阅读全文
posted @ 2007-08-18 10:43 cutepig 阅读(620) 评论(0) 推荐(0) 编辑
