{"product_id":"computational-complexity-a-modern-approach-9780521424264","title":"Computational Complexity: A Modern Approach","description":"This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set.\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAbout the Author\u003c\/b\u003e\u003cbr\u003e\u003cb\u003e\u003ci\u003eArora, Sanjeev:\u003c\/i\u003e\u003c\/b\u003e - Sanjeev Arora is a Professor in the department of computer science at Princeton University. He holds a Ph.D. from the University of California, Berkeley and has done foundational work in complexity theory, probabilistically checkable proofs, and approximation algorithms.\u003cb\u003e\u003ci\u003eBarak, Boaz:\u003c\/i\u003e\u003c\/b\u003e - Boaz Barak is an assistant professor in the department of computer science at Princeton University. He holds a Ph.D. from the Weizmann Institute of Science.","brand":"Cambridge University Press","offers":[{"title":"Default Title","offer_id":50514226577682,"sku":"9780521424264","price":74.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0831\/4771\/8930\/files\/img_21681339-26d9-4f63-8bd9-1905e90f5fcb.jpg?v=1730976251","url":"https:\/\/surprise-castle.myshopify.com\/products\/computational-complexity-a-modern-approach-9780521424264","provider":"Surprise Castle","version":"1.0","type":"link"}