Theory of computational complexity2000
by Ding-Zhu Du
"Complexity theory studies the inherent difficulties of solving algorithmic problems by digital computers. This comprehensive work discusses the major topics in complexity theory, including fundamental topics as well as recent breakthroughs not previously available in book form."--Jacket.
— from OpenLibrary
9 editions at OpenLibrary