海棠书屋 > 都市小说 > 学霸从改变开始 > 正文 第714章 着急的李振邦
    燕京大学。
    宿舍区。
    “如果任何一个NP问题,都能通过一个多项式时间算法,转换为某个NP问题,那么这个NP问题就称为NP完全问题……”
    “说到底,NP完全问题也就是多项式复杂程度的非确定性问题……”
    “NP=P?”
    “关键就在这个问号上面……”
    陈舟正埋首于书桌前,皱眉整理着自己的思路。
    书桌上,他从斯德哥尔摩带回来的草稿纸,原本还存在一些空白的地方。
    但此刻,已经全部被数学公式,或是记录的文字,给填得满满当当。
    “唉……”轻声叹了口气,陈舟微微沉吟,“还是那个路径,不管是不是明确,它会变化?还是不变化?”
    “如果不变化,是不是可以最终落到确定性上面,就像那些加减乘除之类的计算问题,有着明确的公式,一步一步的计算都是确定性的……”
    “但是,有些问题能按部就班直接计算出来吗?”
    想到这的陈舟,伸手拿出一张崭新的A4草稿纸,写下来两个问题。
    【找大质数的问题】
    【大的合数分解质因数的问题】
    毫无疑问,这是


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