Mostra el registre d'ítem simple
De cómo ciertos conjuntos no pueden ser NP-completos
| dc.contributor.author | Balcázar Navarro, José Luis |
| dc.date.accessioned | 2008-02-28T18:53:52Z |
| dc.date.available | 2008-02-28T18:53:52Z |
| dc.date.issued | 1982-09 |
| dc.identifier.citation | Balcá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. |
| dc.identifier.issn | 0210-8054 (versió paper) |
| dc.identifier.uri | http://hdl.handle.net/2099/4390 |
| dc.description.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. |
| dc.description.abstract | 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. |
| dc.format.extent | p. 239-260 |
| dc.language.iso | spa |
| dc.publisher | Universitat Politècnica de Barcelona. Centre de Càlcul |
| dc.relation.ispartof | Qüestiió. 1982, vol.6, núm.3 |
| dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
| dc.subject.other | Computer science |
| dc.title | De cómo ciertos conjuntos no pueden ser NP-completos |
| dc.title.alternative | On how a kind of sets cannot be NP-complete |
| dc.type | Article |
| dc.subject.lemac | Informàtica -- Matemàtica |
| dc.subject.ams | Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science |
| dc.rights.access | Open Access |
| local.identifier.drac | 1625133 |
| local.citation.publicationName | Qüestiió: quaderns d'estadística i investigació operativa |
| local.citation.volume | 1 |
| local.citation.number | 6 |
| local.citation.startingPage | 239 |
| local.citation.endingPage | 260 |
| local.ordre | 4 |
