Theory of computational complexity
Ding-Zhu Du, Ker-I Ko
Du and Ko present the fundamentals of complexity theory, including NP-completeness theory, the polynomial-time 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
Thể loại:
Năm:
2000
Nhà xuát bản:
Wiley
Ngôn ngữ:
english
Trang:
253
ISBN 10:
0471345067
ISBN 13:
9780471345060
File:
DJVU, 5.67 MB
IPFS:
,
english, 2000