{"product_id":"theory-of-computational-complexity-9781118306086","title":"Theory of Computational Complexity","description":"\u003cp\u003e • Author(s): Ding-Zhu Du\u003cbr\u003e • Publisher: Wiley\u003cbr\u003e • Publisher Imprint: Wiley\u003cbr\u003e • BISAC: Discrete Mathematics\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\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  *A new combinatorial proof of the PCP theorem based on the notion of expander graphs, a research area in the field of computer science *Additional exercises at varying levels of difficulty to further test comprehension of the presented material *End-of-chapter literature reviews that summarize each topic and offer additional sources for further study   \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","brand":"Wiley","offers":[{"title":"Hardcover","offer_id":45201804132503,"sku":"9781118306086","price":12502.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9781118306086.webp?v=1767148781","url":"https:\/\/atlanticbooks.com\/products\/theory-of-computational-complexity-9781118306086","provider":"Atlantic Books","version":"1.0","type":"link"}