P 与 NP 问题简报
计算复杂性
2009-05-01 v3
摘要
本文讨论了 P 和 NP 为何可能不同。它分析了这些概念的本质，并指出 P 和 NP 可能仅凭定义就是多样的。它还推测 P 和 NP 的不相等可能是由于自然定律所致。
引用
@article{arxiv.0709.1207,
title = {The P versus NP Brief},
author = {Mikael Franzen},
journal= {arXiv preprint arXiv:0709.1207},
year = {2009}
}
评论
4 pages, 1 figure; added notational definition for functions for section 2, formatting and wording changes; corrected typo, recompiled pdf-file