第11章 问答（1 / 2）

军训结束后的第一周，姚班正式开始上课。

陈阳利用重生者的优势，在课堂上游刃有余。

数学分析课上精准回答了关于函数连续性证明的问题，计算机视觉课上提出用深度学习做特徵提取的思路，算法课上对动态规划的理解让老师连连点头。

【记住本站域名 读台湾小说就上台湾小说网，t??w??k???a??n??.c??o??m??超顺畅 】

就连下课后，陈阳也经常主动去老师办公室请教问题。

一周下来，姚班的几位核心教授都对这个大一新生留下了深刻印象。

周五下午是姚教授的《计算理论》课。

这是姚班最受重视的课程之一，姚教授每周只讲一次，但每次都是精华。

教室里坐得满满当当，大家都很认真。

姚教授今天讲的是计算复杂性理论，讲到P问题和NP问题的关系时，他停下来，看着台下的学生。

「我有一个问题，「

姚教授的声音不大，但很有穿透力，

「假设我们有一个算法，能在多项式时间内验证某个问题的解是否正确，那么我们能不能在多项式时间内找到这个解？「

这是一个经典的思考题，涉及P=NP这个千禧年七大数学难题之一。

教室里安静了几秒，大家都在思考。

陈阳举起手。

姚教授微微点头：「请讲。「

「目前来说，我们不能。「

陈阳站起来，「验证一个解的正确性，和找到这个解，是两个不同复杂度的问题。

比如数独游戏，验证一个填好的数独是否正确很容易，但要找到正确的填法，可能需要尝试大量组合。这就是NP问题的特点——验证容易，求解难。「

姚教授眼中闪过一丝赞许：「继续。「

陈阳顿了顿，「但是，在某些特殊情况下，我们可以通过启发式算法或者近似算法，在可接受的时间内找到足够好的解。虽然不一定是最优解，但在实际应用中往往已经够用了。「

「很好。「姚教授点点头，