第672章 《大正整数因子分解具备多项式算法

  简单的来说，就是设 f1，···， fk是 n个变元的复系数多项式，根据希尔伯特hilbert零点定理， f1，···， fk在复数域上不存在公共零点当且仅当存在 n個变元的复系数多项式g1，···， gk满足k∑i=1·gifi= 1。

  而np代表了另一类问题，它们有最优解，但是，其中很多问题，计算机在寻求最优解时，没有快速的方法，甚至，只能傻傻的、暴力的、尝试所有可能的组合，然后找到最优解。

  p代表了这样一类问题，计算机在解决它们的时候可以有速度非常快的方法。这个速度和计算机硬件无关，仅仅取决于这个解决方法本身的便捷性。

  假设你在参加一个盛大的宴会，想要知道里面有没有认识的人。

  如果说，对于这些专业数学语言理解起来有些困难的话，p=np？问题用相对通俗一些的话语来描述则可以分成两部分。

  这个时候，宴会的主人对你说，你一定认识正站在甜点桌右边角落里的女士小a，于是伱立刻扫向那里，发现他说的是对的，你的确认识她。

  对面的消息很快就回复了过来，不过徐川已经没在意了。

  顿了顿，他补了一句：“我明天下午回去。”

  打开，论文的正题映入眼帘中。

  np问题中，最难的一类问题，被称为npc，也就是np完全问题。

  不过对于p=np？问题，他的了解并不是很深。

  《大正整数因子分解具备多项式算法的求解证明！》

  ‘p类问题’和‘np类问题’。

  当然，这里是为了帮助理解而简约化的两个概念，是抛开了数学上的严谨性和复杂性，简而明了的理解做出的简化。

  他起身从背包中摸出了电脑，快速的打开后将pdf论文上传到了电脑上。