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

• Autores: José Luis Balcázar Navarro
• Localización: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa, ISSN 0210-8054, Vol. 6, Nº. 3, 1982, págs. 239-260
• Idioma: español
• Títulos paralelos:
  • On how certain sets cannot be NP-complete
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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