{"product_id":"9781933019499","title":"Average-Case Complexity","description":"Average-Case Complexity is a thorough survey of the average-case complexity of problems in NP. The study of the average-case complexity of intractable problems began in the 1970s, motivated by two distinct applications: the developments of the foundations of cryptography and the search for methods to \"cope\" with the intractability of NP-hard problems. This survey looks at both, and generally examines the current state of knowledge on average-case complexity. Average-Case Complexity is intended for scholars and graduate students in the field of theoretical computer science. The reader will also discover a number of results, insights, and proof techniques whose usefulness goes beyond the study of average-case complexity.","brand":"Now Publishers","offers":[{"title":"Default Title","offer_id":47049912844528,"sku":"9781933019499","price":80.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0737\/7593\/9824\/files\/9781933019499_p0.jpg?v=1763640288","url":"https:\/\/shop-qa.barnesandnoble.com\/products\/9781933019499","provider":"Barnes \u0026 Noble (DEV)","version":"1.0","type":"link"}