第11章 问答(1 / 2)

[笔趣阁]:bqge. cc 一秒记住!

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

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

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

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

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

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

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

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

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

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

「我有一个问题,「

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

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

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

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

陈阳举起手。

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

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

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

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

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

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

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

「理论和实践的结合,这是一个很重要的视角。这位同学叫什么名字?「

𝓑  𝑸  𝔾e .  𝘾  𝘾

本章未完,请点击下一页继续阅读

章节报错(免登录)
最新小说: 入宫即高位,我是陛下表妹我怕谁 三百年守身如玉,重生后我破戒了 到底谁在说人人果实最垃圾? 网游:全点体质,我靠叠毒真伤反向屠神 红词加身,人在边关杀疯了! 证道长生,从契约魔门圣女开始 半岛:出道就是皇族又怎样? 真千金在恋综当万人迷 骗我养私生子?我转身闪婚千亿总裁 重生后大佬成了真团宠