En ciencias de la computación, más específicamente en el área de complejidad computacional, Computers and Intractability: A Guide to the Theory of NP-Completeness es un influyente libro de texto escrito por Michael Garey y David S. Johnson.

Property Value
dbo:abstract
  • En ciencias de la computación, más específicamente en el área de complejidad computacional, Computers and Intractability: A Guide to the Theory of NP-Completeness es un influyente libro de texto escrito por Michael Garey y David S. Johnson. Fue el primer libro en tratar formalmente la NP-completitud y la intratabilidad.​ El libro contiene un apéndice que provee un exhaustivo compendio de problemas de NP-completitud, el cual ha sido actualizado en las reimpresiones del libro. Actualmente se encuentra desactualizado en algunos aspectos, como el desarrollo del reciente , tema que no cubre. No obstante, se sigue imprimiendo y es considerado un clásico: en un estudio de 2006, el motor de búsqueda CiteSeer listó este libro como el más citado en la literatura de ciencias de la computación.​ (es)
  • En ciencias de la computación, más específicamente en el área de complejidad computacional, Computers and Intractability: A Guide to the Theory of NP-Completeness es un influyente libro de texto escrito por Michael Garey y David S. Johnson. Fue el primer libro en tratar formalmente la NP-completitud y la intratabilidad.​ El libro contiene un apéndice que provee un exhaustivo compendio de problemas de NP-completitud, el cual ha sido actualizado en las reimpresiones del libro. Actualmente se encuentra desactualizado en algunos aspectos, como el desarrollo del reciente , tema que no cubre. No obstante, se sigue imprimiendo y es considerado un clásico: en un estudio de 2006, el motor de búsqueda CiteSeer listó este libro como el más citado en la literatura de ciencias de la computación.​ (es)
dbo:author
dbo:isbn
  • 0-7167-1045-5
dbo:language
dbo:literaryGenre
dbo:nonFictionSubject
dbo:publisher
dbo:wikiPageID
  • 3549686 (xsd:integer)
dbo:wikiPageLength
  • 2118 (xsd:integer)
dbo:wikiPageRevisionID
  • 118923363 (xsd:integer)
prop-es:autor
  • Michael Garey y David S. Johnson (es)
  • Michael Garey y David S. Johnson (es)
prop-es:editorial
prop-es:fechaPublicación
  • 1979 (xsd:integer)
prop-es:formato
  • Impreso (es)
  • Impreso (es)
prop-es:género
prop-es:isbn
  • 0 (xsd:integer)
prop-es:lengua
prop-es:nombre
  • Computers and Intractability: A Guide to the Theory of NP-Completeness (es)
  • Computers and Intractability: A Guide to the Theory of NP-Completeness (es)
prop-es:tema
dct:subject
rdf:type
rdfs:comment
  • En ciencias de la computación, más específicamente en el área de complejidad computacional, Computers and Intractability: A Guide to the Theory of NP-Completeness es un influyente libro de texto escrito por Michael Garey y David S. Johnson. (es)
  • En ciencias de la computación, más específicamente en el área de complejidad computacional, Computers and Intractability: A Guide to the Theory of NP-Completeness es un influyente libro de texto escrito por Michael Garey y David S. Johnson. (es)
rdfs:label
  • Computers and Intractability: A Guide to the Theory of NP-Completeness (es)
  • Computers and Intractability: A Guide to the Theory of NP-Completeness (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
foaf:name
  • Computers and Intractability: A Guide to the Theory of NP-Completeness (es)
  • Computers and Intractability: A Guide to the Theory of NP-Completeness (es)
is dbo:wikiPageRedirects of
is prop-es:conocidoPor of
is prop-es:title of
is prop-es:título of
is owl:sameAs of
is foaf:primaryTopic of