剧情简介：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: if you can prove that a problem is in this class, then it has no known polynomia...(展开全部)
作者：Michael R·Garey
出版社：W. H. Freeman
ISBN：9780716710455
