Tell your friends about this item:
An Introduction to Theory of Computation: An Algorithmic Approach Mitsunori Ogihara
Price
HK$ 498
excl. VAT
Ordered from remote warehouse
Expected to be ready for shipping Jul 21 - 27
Get notified about new Mitsunori Ogihara releases
Our customers say:
Add to your iMusic wish list
Also available as:
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 Paperback Book (Book with soft cover and glued back) |
| Released | April 9, 2026 |
| ISBN13 | 9783031847424 |
| Publishers | Springer International Publishing AG |
| Pages | 382 |
| Dimensions | 150 × 220 × 10 mm · 616 g |
| Language | German |
More by Mitsunori Ogihara
Show all![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 · 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)
More from the same publisher
![Cover for Keren Epstein-Gilboa · The Breastfeeding Relationship and Children’s Social and Emotional Development (Hardcover Book) [2025 edition] (2027)](https://imusic-static.b-cdn.net/images/missing-tall.png)
![Cover for Transmission Electron Microscopy: The Companion Volume (Paperback Book) [Second Edition 2026 edition] (2027)](https://imusic.b-cdn.net/images/item/original/916/9783031807916.jpg?2027-transmission-electron-microscopy-the-companion-volume-paperback-book&class=scaled&v=1780320082)
![Cover for Werner Kempf · Dermatopathology (Hardcover Book) [Third Edition 2026 edition] (2027)](https://imusic.b-cdn.net/images/item/original/711/9783031989711.jpg?werner-kempf-2027-dermatopathology-hardcover-book&class=scaled&v=1774452112)
![Cover for T. S. Venkatesh · Strength of Materials: Volume I: Concepts, Problems & Solutions (Hardcover Book) [Second Edition 2026 edition] (2027)](https://imusic.b-cdn.net/images/item/original/846/9783031955846.jpg?t-s-venkatesh-2027-strength-of-materials-volume-i-concepts-problems-solutions-hardcover-book&class=scaled&v=1778114493)
![Cover for Christopher M. Brown · The Democratization of Cuba (Hardcover Book) [2022 edition] (2026)](https://imusic.b-cdn.net/images/item/original/523/9783319660523.jpg?christopher-m-brown-2026-the-democratization-of-cuba-hardcover-book&class=scaled&v=1594018037)
![Cover for Simone Cerreia-Vioglio · Principles of Mathematics for Economics (Paperback Book) [1st ed. 2017 edition] (2026)](https://imusic.b-cdn.net/images/item/original/131/9783319447131.jpg?simone-cerreia-vioglio-2026-principles-of-mathematics-for-economics-paperback-book&class=scaled&v=1606717221)
![Cover for Musculoskeletal Imaging (N/A) [Third Edition 2026 edition] (2026)](https://imusic.b-cdn.net/images/item/original/913/9783031668913.jpg?2026-musculoskeletal-imaging&class=scaled&v=1782137130)
![Cover for Daniel Schatz · Sweden’s Relations with Israel and the Palestinians: An Untold History (Hardcover Book) [2024 edition] (2026)](https://imusic.b-cdn.net/images/item/original/321/9783031720321.jpg?daniel-schatz-2026-sweden-s-relations-with-israel-and-the-palestinians-an-untold-history-hardcover-book&class=scaled&v=1774494645)
![Cover for Patricio Aroca · Regional Business Cycles in Mexico, Brazil, and Chile: A Sub-National Analysis of Economic Fluctuations - SpringerBriefs in Regional Science (Paperback Book) [2022 edition] (2026)](https://imusic.b-cdn.net/images/item/original/658/9783319988658.jpg?patricio-aroca-2026-regional-business-cycles-in-mexico-brazil-and-chile-a-sub-national-analysis-of-economic-fluctuations-springerbriefs-in-regional-science-paperback-book&class=scaled&v=1546500016)
![Cover for Eva Maria Javier Delmo · Transplantation Medicine and Organ Donation in Germany: The Medical, Legal, Organizational and Ethical Frameworks (Hardcover Book) [2024 edition] (2026)](https://imusic.b-cdn.net/images/item/original/413/9783031494413.jpg?eva-maria-javier-delmo-2026-transplantation-medicine-and-organ-donation-in-germany-the-medical-legal-organizational-and-ethical-frameworks-hardcover-book&class=scaled&v=1728706992)
![Cover for Monica Catherine O'Brien · Understanding and Responding to the French Pox in Frankfurt am Main and Nuremberg, 1495–1700: Contagion, Practicality, and Morality - Palgrave Studies in Medieval and Early Modern Medicine (Hardcover Book) [2024 edition] (2026)](https://imusic.b-cdn.net/images/item/original/244/9783031469244.jpg?monica-catherine-o-brien-2026-understanding-and-responding-to-the-french-pox-in-frankfurt-am-main-and-nuremberg-1495-1700-contagion-practicality-and-morality-palgrave-studies-in-medieval-and-early-modern-medicine-hardcover-book&class=scaled&v=1780034060)
![Cover for Neculai Andrei · Modern Numerical Nonlinear Optimization - Springer Optimization and Its Applications (Hardcover Book) [Second Edition 2026 edition] (2026)](https://imusic.b-cdn.net/images/item/original/936/9783031946936.jpg?neculai-andrei-2026-modern-numerical-nonlinear-optimization-springer-optimization-and-its-applications-hardcover-book&class=scaled&v=1774528650)
![Cover for Peter C. Hill · Measures of Religiosity and Spirituality (Book) [2024 edition] (2026)](https://imusic.b-cdn.net/images/item/original/431/9783031483431.jpg?peter-c-hill-2026-measures-of-religiosity-and-spirituality-book&class=scaled&v=1780099572)
![Cover for Reinhard Noll · Laser-Induced Breakdown Spectroscopy: Fundamentals and Applications (Hardcover Book) [Second Edition 2026 edition] (2026)](https://imusic.b-cdn.net/images/item/original/692/9783031853692.jpg?reinhard-noll-2026-laser-induced-breakdown-spectroscopy-fundamentals-and-applications-hardcover-book&class=scaled&v=1774530627)
See all of Mitsunori Ogihara ( e.g. Paperback Book and Hardcover Book )