Computers And Intractability
| Use attributes for filter ! | |
| Originally published | January 15, 1979 |
|---|---|
| Authors | Michael Garey |
| David S. Johnson | |
| Genres | Textbook |
| Page count | 338 |
| Subject | Computer Science |
| Country | United States |
| Date of Reg. | |
| Date of Upd. | |
| ID | 2237467 |
About Computers And Intractability
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.