P类相关论文
P=？NP问题是计算复杂性中的核心问题。2000年，美国克雷实验室将其收录为“千禧年大奖”七个问题之首。本文基于图灵模型，对P=？NP问题的......
M. R. Carey 和认D. S. Johnson在《计算机和难解性,NP完全性理论导引》一书中说在多项式等价关系下,P类形成一个“最小的”等价类......
