{"product_id":"theory-of-computational-complexity-ding-zhu-du-9781118306086","title":"Theory of Computational Complexity","description":"\u003cp\u003e\u003cb\u003ePraise for the \u003ci\u003eFirst Edition\u003c\/i\u003e\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e\"... complete, up-to-date coverage of computational complexity theory...the book promises to become the standard reference on computational complexity.\"\u003cbr\u003e--\u003cb\u003e\u003ci\u003eZentralblatt MATH\u003c\/i\u003e\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eA thorough revision based on advances in the field of computational complexity and readers' feedback, the \u003ci\u003eSecond Edition\u003c\/i\u003e of \u003ci\u003eTheory of Computational Complexity\u003c\/i\u003e presents updates to the principles and applications essential to understanding modern computational complexity theory. The new edition continues to serve as a comprehensive resource on the use of software and computational approaches for solving algorithmic problems and the related difficulties that can be encountered.\u003c\/p\u003e \u003cp\u003eMaintaining extensive and detailed coverage, \u003ci\u003eTheory of Computational Complexity, Second Edition\u003c\/i\u003e, examines the theory and methods behind complexity theory, such as computational models, decision tree complexity, circuit complexity, and probabilistic complexity. The \u003ci\u003eSecond Edition\u003c\/i\u003e also features recent developments on areas such as NP-completeness theory, as well as: \u003c\/p\u003e \u003cul\u003e \u003cli\u003eA new combinatorial proof of the PCP theorem based on the notion of expander graphs, a research area in the field of computer science\u003c\/li\u003e \u003cli\u003eAdditional exercises at varying levels of difficulty to further test comprehension of the presented material\u003c\/li\u003e \u003cli\u003eEnd-of-chapter literature reviews that summarize each topic and offer additional sources for further study \u003c\/li\u003e \u003c\/ul\u003e \u003cp\u003e\u003ci\u003eTheory of Computational Complexity, Second Edition\u003c\/i\u003e, is an excellent textbook for courses on computational theory and complexity at the graduate level. The book is also a useful reference for practitioners in the fields of computer science, engineering, and mathematics who utilize state-of-the-art software and computational methods to conduct research.\u003c\/p\u003e\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Ding-Zhu Du, Ker-I Ko\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 1118306082\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9781118306086\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Wiley\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 06\/30\/2014\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 512\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Hardcover\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 1.85lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 9.30h x 6.20w x 1.20d","brand":"Ding-Zhu Du","offers":[{"title":"Hardcover","offer_id":43924124860671,"sku":"9781118306086","price":144.95,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/products\/img_98b0e85f-67ca-4278-a394-902de6b3be88.jpg?v=1681068623","url":"https:\/\/www.whiterainbookhouse.com\/products\/theory-of-computational-complexity-ding-zhu-du-9781118306086","provider":"WR Book House","version":"1.0","type":"link"}