{"product_id":"computational-complexity-a-conceptual-perspective","title":"Computational Complexity: A Conceptual Perspective","description":"\u003cp\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Goldreich, Oded\u003c\/p\u003e\u003cp\u003e\u003cb\u003eBrand:\u003c\/b\u003e Cambridge University Press\u003c\/p\u003e\u003cp\u003e\u003cb\u003eEdition:\u003c\/b\u003e 1\u003c\/p\u003e\u003cp\u003e\u003cb\u003eBinding:\u003c\/b\u003e hardcover\u003c\/p\u003e\u003cp\u003e\u003cb\u003eNumber Of Pages:\u003c\/b\u003e 632\u003c\/p\u003e\u003cp\u003e\u003cb\u003eRelease Date:\u003c\/b\u003e 28-04-2008\u003c\/p\u003e\u003cp\u003e\u003cb\u003emodel number:\u003c\/b\u003e 43171-551344\u003c\/p\u003e\u003cp\u003e\u003cb\u003ePart Number:\u003c\/b\u003e 43171-551344\u003c\/p\u003e\u003cp\u003e\u003cb\u003eDetails:\u003c\/b\u003e Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and\/or with other limited natural computational resources). This book offers a conceptual perspective on complexity theory. It is intended to serve as an introduction for advanced undergraduate and graduate students, either as a textbook or for self-study. The book will also be useful to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems. In each case, the author starts by posing the intuitive questions that are addressed by the sub-area and then discusses the choices made in the actual formulation of these questions, the approaches that lead to the answers, and the ideas that are embedded in these answers.\u003c\/p\u003e\u003cp\u003e\u003cb\u003eEAN:\u003c\/b\u003e 9780521884730\u003c\/p\u003e\u003cp\u003e\u003cb\u003ePackage Dimensions:\u003c\/b\u003e 10.4 x 7.3 x 1.5 inches\u003c\/p\u003e\u003cp\u003e\u003cb\u003eLanguages:\u003c\/b\u003e English\u003c\/p\u003e","brand":"Cambridge University Press","offers":[{"title":"Default Title","offer_id":50228857602352,"sku":"Trans_9780521884730","price":6522.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0690\/9968\/4144\/files\/81--m3DxEhL.jpg?v=1760778243","url":"https:\/\/www.retailmaharaj.com\/bn\/products\/computational-complexity-a-conceptual-perspective","provider":"Retail Maharaj","version":"1.0","type":"link"}