{"product_id":"computational-complexity-hardcover","title":"Computational Complexity - Hardcover","description":"\u003cp\u003eby \u003cb\u003eOded Goldreich\u003c\/b\u003e (Author)\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\u003cdiv\u003e\n\u003cstrong\u003eNumber of Pages:\u003c\/strong\u003e 632\u003c\/div\u003e\u003cdiv\u003e\n\u003cstrong\u003eDimensions:\u003c\/strong\u003e 1.6 x 10.13 x 7.02 IN\u003c\/div\u003e\u003cdiv\u003e\n\u003cstrong\u003eIllustrated:\u003c\/strong\u003e Yes\u003c\/div\u003e\u003cdiv\u003e\n\u003cstrong\u003ePublication Date:\u003c\/strong\u003e April 28, 2008\u003c\/div\u003e","brand":"Books by splitShops","offers":[{"title":"Default Title","offer_id":42723759587391,"sku":"9780521884730","price":151.47,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0105\/8226\/1823\/files\/a4033620b0f1f1a44b8e80d72b9ba3e6.webp?v=1765100268","url":"https:\/\/dhl-adrianne.myshopify.com\/products\/computational-complexity-hardcover","provider":"BBB","version":"1.0","type":"link"}