De cómo ciertos conjuntos no pueden ser NP-completos

View/Open
Cita com:
hdl:2099/4390
Document typeArticle
Defense date1982-09
PublisherUniversitat Politècnica de Barcelona. Centre de Càlcul
Rights accessOpen Access
This work is protected by the corresponding intellectual and industrial property rights.
Except where otherwise noted, its contents are licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 2.5 Spain
Abstract
En este artículo se presenta una visión general a los últimos resultados acontecidos en el área de la estructura de la clase NP-completa y su relación con el problema de si: P=NP o P diferente de NP. This article presents a survey about the latest developments in the study of the structure of the class NP-complete and their relationship with the important problem of P=NP.
CitationBalcázar Navarro, J.L. De cómo ciertos conjuntos no pueden ser NP-completos. "Qüestiió: quaderns d'estadística i investigació operativa", Setembre 1982, vol. 1, núm. 6, p. 239-260.
ISSN0210-8054 (versió paper)
Files | Description | Size | Format | View |
---|---|---|---|---|
article.pdf | 1,133Mb | View/Open |