{"product_id":"proof-complexity-generators-9781009611701","title":"Proof Complexity Generators","description":"\u003cp\u003e\u003cstrong\u003eFormat\u003c\/strong\u003e: Paperback \/ softback\u003cbr\u003e\u003cstrong\u003eLength\u003c\/strong\u003e: 134 pages\u003cbr\u003e\u003cstrong\u003ePublication date\u003c\/strong\u003e: 26 June 2025\u003cbr\u003e\u003cstrong\u003ePublisher\u003c\/strong\u003e: Cambridge University Press\u003cbr\u003e\u003c\/p\u003e\u003cp\u003eThis book presents a state-of-the-art theory in the field of proof complexity, aiming to construct hard propositional tautologies needed to solve the P vs. NP problem in the negative. The theory is introduced step by step, starting with the historic background, and several potential new avenues of research are highlighted.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eWeight\u003c\/strong\u003e: 206g\u003cbr\u003e\u003cstrong\u003eDimension\u003c\/strong\u003e: 228 x 153 x 9 (mm)\u003cbr\u003e\u003cstrong\u003eISBN-13\u003c\/strong\u003e: 9781009611701\u003c\/p\u003e","brand":"JanKrajicek","offers":[{"title":"Paperback \/ softback","offer_id":47458606776570,"sku":"9781009611701","price":42.84,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0522\/4297\/2845\/files\/noimage_3b31d248-048e-408e-b326-0f5dc103f957.png?v=1751093126","url":"https:\/\/shulphink.com\/products\/proof-complexity-generators-9781009611701","provider":"Shulph Ink","version":"1.0","type":"link"}