Du and Ko present the fundamentals of complexity theory, including NPcompleteness theory, the polynomialtime hierarchy, relativization.The book...is a graduate text...however, it can also be used profitably by researchers in theory...the selection by the authors of the book under review is excellent

Authors: Du D.Z., Ko K.I.  Pages: 253 Year: 2000 
Tags: computational theory complexity   Customers who bought this item also bought: 