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

Título inglés	On how certain sets cannot be NP-complete.
Título español	De cómo ciertos conjuntos no pueden ser NP-completos.
Autor/es	Balcázar, José Luis
Organización	Fac. Informàt. Univ. Politèc. Barcelona, Barcelona, España
Revista	0210-8054
Publicación	1982, 6 (3): 239-260, 16 Ref.
Tipo de documento	articulo
Idioma	Español
Resumen español	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.
Clasificación UNESCO	120303
Palabras clave español	Algoritmos de ordenador ; Complejidad de problemas ; Cálculo por ordenador ; Conjuntos ; NP-completitud ; Estructuras
Acceso al artículo completo