燕京大学。

        宿舍区。

        “如果任何一个np问题，都能通过一个多项式时间算法，转换为某个np问题，那么这个np问题就称为np完全问题……”

        “说到底，np完全问题也就是多项式复杂程度的非确定性问题……”

        “np=p？”

        “关键就在这个问号上面……”

        陈舟正埋首于书桌前，皱眉整理着自己的思路。

        书桌上，他从斯德哥尔摩带回来的草稿纸，原本还存在一些空白的地方。

        但此刻，已经全部被数学公式，或是记录的文字，给填得满满当当。

        “唉……”轻声叹了口气，陈舟微微沉吟，“还是那个路径，不管是不是明确，它会变化？还是不变化？”

        “如果不变化，是不是可以最终落到确定性上面，就像那些加减乘除之类的计算问题，有着明确的公式，一步一步的计算都是确定性的……”

  The content is not finished, continue reading on the next page