“你有两个小时的时间可以答题!”,教学助理帮他拿过答题纸和草稿纸等考试用品放到桌上,然后自己退到沙发上拿起一本杂志翻看起来。 看来南教授是狠了心不打算让自己通过这次考试了啊!吕丘建并未打算认输,开始从第一题看起,只见题目写着:所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案,都可以在多项式时间内计算,那么是否这类问题,存在一个