{"product_id":"an-introduction-to-theory-of-computation-an-algorithmic-approach-9783031847394","title":"An Introduction to Theory of Computation: An Algorithmic Approach","description":"\u003cp\u003e\u003cstrong\u003eFormat\u003c\/strong\u003e: Hardback\u003cbr\u003e\u003cstrong\u003eLength\u003c\/strong\u003e: 382 pages\u003cbr\u003e\u003cstrong\u003ePublication date\u003c\/strong\u003e: 08 April 2025\u003cbr\u003e\u003cstrong\u003ePublisher\u003c\/strong\u003e: Springer International Publishing AG\u003cbr\u003e\u003c\/p\u003e\u003cp\u003eThe book extends to space complexity classes, discussing PSPACE complete problems, NL-complete problems, and proving that NL=coNL.Finally, the text ventures beyond NP-completeness, discussing Ladner’s construction of non-NPC sets, randomized complexity classes, and concepts such as BPP and the polynomial hierarchy.\u003c\/p\u003e\u003cp\u003e\u003cbr\u003e\u003cstrong\u003eDimension\u003c\/strong\u003e: 235 x 155 (mm)\u003cbr\u003e\u003cstrong\u003eISBN-13\u003c\/strong\u003e: 9783031847394\u003c\/p\u003e","brand":"Mitsunori Ogihara","offers":[{"title":"Hardback","offer_id":47458722611450,"sku":"9783031847394","price":58.3,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0522\/4297\/2845\/files\/1751062742877_book.jpg?v=1751096048","url":"https:\/\/shulphink.com\/products\/an-introduction-to-theory-of-computation-an-algorithmic-approach-9783031847394","provider":"Shulph Ink","version":"1.0","type":"link"}