De cómo ciertos conjuntos no pueden ser NP-completos
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099/4390
Tipus de documentArticle
Data publicació1982-09
EditorUniversitat Politècnica de Barcelona. Centre de Càlcul
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
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.
CitacióBalcá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)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
article.pdf | 1,133Mb | Visualitza/Obre |