On how certain sets cannot be NP-complete.
Qüestiió (1982)
- Volume: 6, Issue: 3, page 239-260
- ISSN: 0210-8054
Access Full Article
top
Abstract
topHow to cite
topBalcázar, José Luis. "De cómo ciertos conjuntos no pueden ser NP-completos.." Qüestiió 6.3 (1982): 239-260. <http://eudml.org/doc/40001>.
@article{Balcázar1982,
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 ≠ NP.},
author = {Balcázar, José Luis},
journal = {Qüestiió},
keywords = {Algoritmos de ordenador; Complejidad de problemas; Cálculo por ordenador; Conjuntos; NP-completitud; Estructuras},
language = {spa},
number = {3},
pages = {239-260},
title = {De cómo ciertos conjuntos no pueden ser NP-completos.},
url = {http://eudml.org/doc/40001},
volume = {6},
year = {1982},
}
TY - JOUR
AU - Balcázar, José Luis
TI - De cómo ciertos conjuntos no pueden ser NP-completos.
JO - Qüestiió
PY - 1982
VL - 6
IS - 3
SP - 239
EP - 260
AB - 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.
LA - spa
KW - Algoritmos de ordenador; Complejidad de problemas; Cálculo por ordenador; Conjuntos; NP-completitud; Estructuras
UR - http://eudml.org/doc/40001
ER -
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.