{"product_id":"computational-complexity-a-conceptual-perspective-052188473x","title":"Computational Complexity: A Conceptual Perspective","description":"\u003cp\u003e\u003cstrong\u003eISBN:\u003c\/strong\u003e 052188473X\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eAuthor:\u003c\/strong\u003e Goldreich, Oded\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eCondition:\u003c\/strong\u003e New\u003c\/p\u003e\u003cp\u003eThis book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. Can be used as an introduction for advanced undergraduate and graduate students as either a textbook or for self-study, or to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems.\u003c\/p\u003e\u003cul\u003e\u003cli\u003eNew | Mint Condition | Dispatch same day for order received before 12 noon | Guaranteed packaging | No quibbles returns\u003c\/li\u003e\u003c\/ul\u003e","brand":"Mia Karts","offers":[{"title":"Default Title","offer_id":51908666982688,"sku":"NEW052188473X","price":132.07,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0980\/7426\/3840\/files\/71BMyjhWG_L.jpg?v=1782282371","url":"https:\/\/miakarts.com\/products\/computational-complexity-a-conceptual-perspective-052188473x","provider":"Miakarts Books","version":"1.0","type":"link"}