<< 1 >>
Rating: 
Summary: Blah.
Review: I can only concur with my fellow Ann Arborite - dense, badly written, often wrong, the works. There's really no perfect textbook that covers this material, but Papadimitriou beats this one handily - plus, he quotes the Clash.
Rating:
Summary: Blah.
Review: I can only concur with my fellow Ann Arborite - dense, badly written, often wrong, the works. There's really no perfect textbook that covers this material, but Papadimitriou beats this one handily - plus, he quotes the Clash.
Rating:
Summary: Terrible
Review: My pity goes out to those unfortunate enough to take a course using this book.
Aside from being nearly inscrutable, this text is also incorrect in many places. Exercises range from trivial to nearly impossible, with no indication of which is which. Proofs are verbose with little indication of the relevant ideas.
Perhaps a useful reference, but do not expect to learn much from this text.Example errors (in most recent edition at this time):
p.21 Thus, A $\in$ DTIME(c t(n)) (Didn't define A...)
p.47 EXP is closed under $\leq_m^P$ (EXP (def p.21) isn't closed this way... maybe they meant EXP POLY)
p.66 Note that the graph G'... do not satisfy the triangle inequality. (Actually it does satsify the triangle inequality... maybe they meant strict triangle inequality here) Ad Nauseum.
<< 1 >>
| 
