Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
14.382 Articles in journals published by the UPC
You are here:
View Item 
  •   DSpace Home
  • Revistes
  • Qüestiió (Quaderns d'estadística i investigació operativa)
  • 1982, vol. 6, núm. 3
  • View Item
  •   DSpace Home
  • Revistes
  • Qüestiió (Quaderns d'estadística i investigació operativa)
  • 1982, vol. 6, núm. 3
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Thumbnail
View/Open
article.pdf (1,133Mb)
  View UPCommons Usage Statistics
  LA Referencia / Recolecta stats
Includes usage data since 2022
Cita com:
hdl:2099/4390

Show full item record
Balcázar Navarro, José LuisMés informacióMés informacióMés informació
Document typeArticle
Defense date1982-09
PublisherUniversitat Politècnica de Barcelona. Centre de Càlcul
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 2.5 Spain
This work is protected by the corresponding intellectual and industrial property rights. Except where otherwise noted, its contents are licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 2.5 Spain
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.
CitationBalcázar Navarro, J.L. De cómo ciertos conjuntos no pueden ser NP-completos. "Qüestiió: quaderns d'estadística i investigació operativa", Setembre 1982, vol. 1, núm. 6, p. 239-260. 
URIhttp://hdl.handle.net/2099/4390
ISSN0210-8054 (versió paper)
Collections
  • Qüestiió (Quaderns d'estadística i investigació operativa) - 1982, vol. 6, núm. 3 [5]
  View UPCommons Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
article.pdf1,133MbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Metadata under:Metadata under CC0
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina