Tell your friends about this item:
An Introduction to Theory of Computation: An Algorithmic Approach
Mitsunori Ogihara
Price
£ 59.99
excl. VAT
Ordered from remote warehouse
Expected delivery Nov 21 - Dec 3
Christmas presents can be returned until 31 January
Our customers say:
Add to your iMusic wish list
An Introduction to Theory of Computation: An Algorithmic Approach
Mitsunori Ogihara
The 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.
| Media | Books Hardcover Book (Book with hard spine and cover) |
| Released | April 8, 2025 |
| ISBN13 | 9783031847394 |
| Publishers | Springer International Publishing AG |
| Pages | 382 |
| Dimensions | 150 × 220 × 20 mm · 774 g |
| Language | German |
Show all
More by Mitsunori Ogihara
![Cover for Mitsunori Ogihara · Fundamentals of Java Programming (Paperback Book) [Softcover reprint of the original 1st ed. 2018 edition] (2019)](https://imusic.b-cdn.net/images/item/original/853/9783030077853.jpg?mitsunori-ogihara-2019-fundamentals-of-java-programming-paperback-book&class=scaled&v=1614871162)
![Cover for Mitsunori Ogihara · Fundamentals of Java Programming (Hardcover Book) [1st ed. 2018 edition] (2018)](https://imusic.b-cdn.net/images/item/original/904/9783319894904.jpg?mitsunori-ogihara-2018-fundamentals-of-java-programming-hardcover-book&class=scaled&v=1535228225)
![Cover for Mitsunori Ogihara · Theory and Applications of Models of Computation: 8th Annual Conference, TAMC 2011, Tokyo, Japan, May 23-25, 2011, Proceedings - Theoretical Computer Science and General Issues (Paperback Book) [2011 edition] (2011)](https://imusic.b-cdn.net/images/item/original/768/9783642208768.jpg?mitsunori-ogihara-2011-theory-and-applications-of-models-of-computation-8th-annual-conference-tamc-2011-tokyo-japan-may-23-25-2011-proceedings-theoretical-computer-science-and-general-issues-paperback-book&class=scaled&v=1563448935)
See all of Mitsunori Ogihara ( e.g. Paperback Book and Hardcover Book )