标签： P vs NP

  1. 计算机科学 » P vs NP, 理论计算机初步
    上篇文章已经提到， P vs NP 是理论计算机科学的核心问题。从数学的角度来说，它和其他历史上有名的数学问题一样，给与人们一个智力上重大的挑战。而更为重要的是，在无数与计算有关的的学术领域中， NP-完全问题以各种不同形式层出不穷。因此，这并不是一个纯粹的与世独立的智力游戏，而是对计算机科学有全面影响力的问题。
  2. 计算机科学 » NP, NP Complete, P vs NP, 理论计算机初步
    P = NP?