Alchemistry of the P versus NP question

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Are P and NP provably inseparable ? Take a look at some unorthodox, guilty mentioned folklore and related unpublished results.

Keywords

Computational Complexity, Logic in Computer Science

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/32206

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0406040
 http://arxiv.org/abs/cs/0406040

Collections

arXiv