De cómo ciertos conjuntos no pueden ser NP-completos.
José Luis Balcázar (1982)
Qüestiió
Similarity:
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.