魔爪文学

手机浏览器扫描二维码访问

第203章（第1页）

于是，那一年，余寒一个人就发表了七篇影响因子不低的论文，还都是一作。

章衡的大徒弟就不高兴了，觉得那些论文是章衡帮余寒写的，就去偷偷匿名举报了。

可真金不怕火炼，调查组的人查了半天，也没查出什么问题，只能定义为眼红之人的胡乱攀咬。

没过几年，余寒又在顶刊发布了重磅成果，这直接让他获得了下一届菲尔兹奖。

王绍安彻底破防了，他跟章衡大吵一架，争吵过程中，不小心暴露出当初举报的事，章衡心灰意冷，跟王绍安断绝了师徒关系。

----------------------------------------

师兄

九月初，谢知终于完成了他的论文。

本来不该这么慢的，但将完整的思路写成一篇长论文，真不是人干的事……太累了。

谢知每天眼一睁，就在电脑上敲敲打打，不是编程，就是码字。

好在，大功告成——

《基于统一归约框架的p与np等价性证明》

【……】

【p=np证明的核心假设与前提

31多项式时间算法的通用构造范式

32np完全问题的统一求解框架设计

33归约过程的可逆性与复杂度等价性证明

……】

【p=np的严格证明过程】

【41步骤1：构建np类问题到p类问题的通用归约函数

411归约函数的定义与存在性证明

412归约函数的多项式时间复杂度验证

42步骤2：典型np完全问题的多项式时间算法构造

421sat问题的多项式时间求解算法设计

422算法正确性与时间复杂度严格证明

43步骤3：推广至全体np类问题的等价性验证

44证明结论：p类与np类问题集合完全等价

……】

足足写了五十页，谢知都要写崩溃了。

这时，余寒师兄发来消息。

【余寒：最近在忙什么？】

请关闭浏览器阅读模式后查看本章节，否则将出现无法翻页或章节内容丢失等现象。