Verwandte Artikel zu Computers and Intractability: A Guide to the Theory...

Computers and Intractability: A Guide to the Theory of Np-Completeness (Series of Books in the Mathematical Sciences) - Softcover

Garey, Michael R.; Johnson, David S.

 
9780716710455: Computers and Intractability: A Guide to the Theory of Np-Completeness (Series of Books in the Mathematical Sciences)
Softcover
ISBN 10: 0716710455 ISBN 13: 9780716710455
Verlag: W.H.Freeman & Co Ltd, 1979

Inhaltsangabe

In computer science, more specifically computational complexity theory, Computers and Intractability: A Guide to the Theory of NP-Completeness is an influential textbook by Michael Garey and David S. Johnson. It was the first book exclusively on the theory of NP-completeness and computational intractability. The book features an appendix providing a thorough compendium of NP-complete problems (which was updated in later printings of the book). The book is now outdated in some respects as it does not cover more recent development such as the PCP theorem. It is nevertheless still in print and is regarded as a classic: in a 2006 study, the CiteSeer search engine listed the book as the most cited reference in computer science literature.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
W.H.Freeman & Co Ltd
Erscheinungsdatum
1979
Sprache
Englisch
ISBN 10 
0716710455
ISBN 13 
9780716710455
Einband
Taschenbuch
Anzahl der Seiten
338
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar