This book's introduction features a humorous story of a man with a line of people behind him, who explains to his boss, "I can't find an efficient algorithm, but neither can all these famous people." This man illustrates an important quality of a class of problems, namely, the NP-complete proble
Computers and Intractability: A Guide to the Theory of NP-Completeness
โ Scribed by Michael R. Garey, David S. Johnson
- Publisher
- W. H. Freeman
- Year
- 1979
- Tongue
- English
- Leaves
- 175
- Series
- Series of Books in the Mathematical Sciences
- Edition
- First Edition
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Synopsis
Like new; used less than a week in a semester.
๐ SIMILAR VOLUMES
This book's introduction features a humorous story of a man with a line of people behind him, who explains to his boss, "I can't find an efficient algorithm, but neither can all these famous people." This man illustrates an important quality of a class of problems, namely, the NP-complete proble
This book's introduction features a humorous story of a man with a line of people behind him, who explains to his boss, "I can't find an efficient algorithm, but neither can all these famous people." This man illustrates an important quality of a class of problems, namely, the NP-complete proble
Chapters 1 & 2 are an excellent intro to P, NP, NP-complete, and (non)deterministic Turing machines ((N)DTMs). cited in: * Tad Hogg, โ[Adiabatic Quantum Computing for Random Satisfiability Problems](https://isidore.co/misc/Physics%20papers%20and%20books/Zotero/storage/QEVVSZJ4/Hogg%20-%202003%20-%
Chapters 1 & 2 are an excellent intro to P, NP, NP-complete, and (non)deterministic Turing machines ((N)DTMs). cited in: * Tad Hogg, โ[Adiabatic Quantum Computing for Random Satisfiability Problems](https://isidore.co/misc/Physics%20papers%20and%20books/Zotero/storage/QEVVSZJ4/Hogg%20-%202003%20-%
This book's introduction features a humorous story of a man with a line of people behind him, who explains to his boss, "I can't find an efficient algorithm, but neither can all these famous people. This man illustrates an important quality of a class of problems, namely, the NP-complete problems: i