Fue el primer libro en tratar formalmente la NP-completitud y la intratabilidad.[1] 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 teorema PCP, tema que no cubre. No obstante, se sigue imprimiendo y es considerado un clásico: en un estudio de 2006, el motor de búsquedaCiteSeer listó este libro como el más citado en la literatura de ciencias de la computación.[2]
Referencias
Juris Hartmanis (1982). «Computers and Intractability: A Guide to the Theory of NP-Completeness, book review». SIAM Review(en inglés)24 (1): 90-91. Consultado el 3 de julio de 2008.
«Most cited articles in Computer Science - September 2006 (CiteSeer.Continuity)». Consultado el 3 de noviembre de 2007.
Datos:Q938821
Enero 18, 2022
computers, intractability, guide, theory, completeness, ciencias, computación, más, específicamente, área, complejidad, computacional, influyente, libro, texto, escrito, michael, garey, david, johnson, michael, garey, david, johnsongénerolibro, textotema, cien. En ciencias de la computacion mas especificamente en el area 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 Computers and Intractability A Guide to the Theory of NP Completenessde Michael Garey y David S JohnsonGeneroLibro de textoTema s Ciencias de la computacionIdiomaInglesTitulo originalComputers and Intractability A Guide to the Theory of NP CompletenessEditorialW H Freeman and CompanyPaisEstados UnidosFecha de publicacion1979FormatoImpreso editar datos en Wikidata Fue el primer libro en tratar formalmente la NP completitud y la intratabilidad 1 El libro contiene un apendice 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 teorema PCP tema que no cubre No obstante se sigue imprimiendo y es considerado un clasico en un estudio de 2006 el motor de busqueda CiteSeer listo este libro como el mas citado en la literatura de ciencias de la computacion 2 Referencias Editar Juris Hartmanis 1982 Computers and Intractability A Guide to the Theory of NP Completeness book review SIAM Review en ingles 24 1 90 91 Consultado el 3 de julio de 2008 Most cited articles in Computer Science September 2006 CiteSeer Continuity Consultado el 3 de noviembre de 2007 Datos Q938821 Obtenido de https es wikipedia org w index php title Computers and Intractability A Guide to the Theory of NP Completeness amp oldid 118923363, wikipedia, wiki, leyendo, leer, libro, biblioteca,
