样，明明是我先，而且……”老林顿了顿，竖起三根手指，“三个月前你知道什么是p/np，我和你一个哲学生聊什么？”
    林朝夕瞪大眼，再次被噎住：“您这属于学科攻击了啊？”
    老林“哼哼”两声，很骄傲地不说话了。
    老林说得没错。
    对她来说，这是横跨两个时空很长一段探索时间。而对老林来讲，三个月前，她还是个对数学兴趣全无的文科生。他和她在数学方面，很难再有过共同语言了。
    不过幸好，他们现在可以聊一聊了。
    关于p/np，在那次裴之主持并翻译的讲座后，老林其实已经给她讲过不少。
    如果一个问题能在多项式时间内找到算法，那么它就是p问题。
    而np问题，则是指那些我们无法用快速方法找到答案，但如果给出一个解、我们能在多项式时间内验证它的问题。
    在np问题中，有一类特别难的问题，称之为npc问题。
    npc问题有两个重要特xing：1.它是一个np问题；2.所有np问题都可以归约到它。
    stephen a. cook于1971年发表了the plexitytheorem-provi
 <本章未完请点击"下一页"继续观看!>