Recomienda este artículo a tus amigos:
An Introduction to Theory of Computation: An Algorithmic Approach Mitsunori Ogihara
Precio
$ 84,49
sin IVA
Pedido desde almacén remoto
Entrega prevista 23 de jun. - 6 de jul.
Nuestros clientes opinan:
Añadir a tu lista de deseos de iMusic
También disponible como:
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.
| Medios de comunicación | Libros Hardcover Book (Libro con lomo y cubierta duros) |
| Publicado | 8 de abril de 2025 |
| ISBN13 | 9783031847394 |
| Editores | Springer International Publishing AG |
| Páginas | 382 |
| Dimensiones | 162 × 244 × 27 mm · 724 g |
| Lengua | Alemán |
Mas por Mitsunori Ogihara
Mostrar todo![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)
Mere med samme udgiver
![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 Daniel Schatz · Sweden’s Relations with Israel and the Palestinians: An Untold History (Hardcover Book) [2024 edition] (2027)](https://imusic.b-cdn.net/images/item/original/321/9783031720321.jpg?daniel-schatz-2027-sweden-s-relations-with-israel-and-the-palestinians-an-untold-history-hardcover-book&class=scaled&v=1774494645)
![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 T. S. Venkatesh · Strength of Materials: Volume I: Concepts, Problems & Solutions (Hardcover Book) [Second Edition 2026 edition] (2026)](https://imusic.b-cdn.net/images/item/original/846/9783031955846.jpg?t-s-venkatesh-2026-strength-of-materials-volume-i-concepts-problems-solutions-hardcover-book&class=scaled&v=1778114493)
![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 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 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 The Basic Principles of External Skeletal Fixation (N/A) [Third Edition 2026 edition] (2026)](https://imusic.b-cdn.net/images/item/original/173/9783031910173.jpg?2026-the-basic-principles-of-external-skeletal-fixation&class=scaled&v=1777926362)
![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 Werner Kempf · Dermatopathology (Hardcover Book) [Third Edition 2026 edition] (2026)](https://imusic.b-cdn.net/images/item/original/711/9783031989711.jpg?werner-kempf-2026-dermatopathology-hardcover-book&class=scaled&v=1774452112)
![Cover for Fan Lin · Handbook of Practical Immunohistochemistry: Frequently Asked Questions (Book) [Fourth Edition 2026 edition] (2026)](https://imusic.b-cdn.net/images/item/original/070/9783031992070.jpg?fan-lin-2026-handbook-of-practical-immunohistochemistry-frequently-asked-questions-book&class=scaled&v=1770516983)
![Cover for Dean Chatterjee · A Guide to Being a Team Doctor (Hardcover Book) [2025 edition] (2026)](https://imusic.b-cdn.net/images/item/original/856/9783031730856.jpg?dean-chatterjee-2026-a-guide-to-being-a-team-doctor-hardcover-book&class=scaled&v=1774450709)
![Cover for Jose A. Mendez Dot · Atlas of Tropical Carbonates: As Exemplified by Facies of Venezuela: Past and Present (Hardcover Book) [2024 edition] (2026)](https://imusic.b-cdn.net/images/item/original/932/9783031254932.jpg?jose-a-mendez-dot-2026-atlas-of-tropical-carbonates-as-exemplified-by-facies-of-venezuela-past-and-present-hardcover-book&class=scaled&v=1774641326)
Ver todo de Mitsunori Ogihara ( Ej. Paperback Book y Hardcover Book )