一笑正中双飞翼

摘要： Easy and Hard Problems: NP完全理论是为了在可处理的问题和不可处理的问题之间画一条线，目前最重要的问题是是否这两者是本质不同的，而这个问题目前还没有被解决。典型的结果是一些陈述，比如“如果问题B有一个多项式时间的算法，那么C也会有一个多项式时间的算法”，或者逆否表述为“如果C 阅读全文