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

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.