De cómo ciertos conjuntos no pueden ser NP-completos.
Balcázar, José Luis
Qüestiió, Tome 6 (1982), p. 239-260 / Harvested from Biblioteca Digital de Matemáticas
Access to full text

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 ≠ NP.

Publié le : 1982-01-01
DMLE-ID : 2665 
@article{urn:eudml:doc:40001,
     title = {De c\'omo ciertos conjuntos no pueden ser NP-completos.},
     journal = {Q\"uestii\'o},
     volume = {6},
     year = {1982},
     pages = {239-260},
     language = {es},
     url = {http://dml.mathdoc.fr/item/urn:eudml:doc:40001}
}

Balcázar, José Luis. De cómo ciertos conjuntos no pueden ser NP-completos.. Qüestiió, Tome 6 (1982) pp. 239-260. http://gdmltest.u-ga.fr/item/urn:eudml:doc:40001/