论证明 P=NP 的主要不可能性
计算复杂性
2012-11-16 v1
摘要
本文致力于探讨最复杂且有趣的问题——P=NP? 问题。这项研究曾在海德拉巴举行的国际数学家大会上向数学界展示，但当时仅以非常简略的形式发表，因此本文试图向对该问题感兴趣的读者阐述我的推理。这并非完整的证明，因为证明某些不可证之事极为困难，但这些推理似乎有助于我们更深入地理解组合爆炸问题，并充分认识到因组合爆炸而我们将面临的所有问题。或许我们会意识到，组合爆炸在某种程度上是一条定律，一条影响世界的定律，正如牛顿万有引力定律影响万物下落一样。
引用
@article{arxiv.1211.3492,
title = {On the principal impossibility to prove P=NP},
author = {Natalia L. Malinina},
journal= {arXiv preprint arXiv:1211.3492},
year = {2012}
}
备注
20 pages, 21 figures. arXiv admin note: substantial text overlap with arXiv:1210.6088, arXiv:1007.1059