Conte aos seus amigos sobre este item:
An Introduction to Theory of Computation: An Algorithmic Approach Mitsunori Ogihara
Preço
R$ 448,90
excluindo impostos
Item sob encomenda (no estoque do fornecedor)
Espera-se estar pronto para envio 5 - 9 de out
Receba avisos sobre novos lançamentos de Mitsunori Ogihara
O que dizem nossos clientes:
Adicione à sua lista de desejos do iMusic
Também disponível 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.
| Mídia | Livros Hardcover Book (Livro com lombada e capa dura) |
| Lançado | 8 de abril de 2025 |
| ISBN13 | 9783031847394 |
| Editoras | Springer International Publishing AG |
| Páginas | 382 |
| Dimensões | 162 × 244 × 27 mm · 724 g |
| Idioma | Alemão |
![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 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 Christopher M. Brown · The Democratization of Cuba (Hardcover Book) [2022 edition] (2027)](https://imusic.b-cdn.net/images/item/original/523/9783319660523.jpg?christopher-m-brown-2027-the-democratization-of-cuba-hardcover-book&class=scaled&v=1594018037)
![Cover for Interventional Oncology: A Multidisciplinary Approach to Image-Guided Cancer Therapy (Hardcover Book) [Second Edition 2026 edition] (2027)](https://imusic.b-cdn.net/images/item/original/612/9783031497612.jpg?2027-interventional-oncology-a-multidisciplinary-approach-to-image-guided-cancer-therapy-hardcover-book&class=scaled&v=1788188382)
![Cover for T. S. Venkatesh · Strength of Materials: Volume I: Concepts, Problems & Solutions (Hardcover Book) [Second Edition 2027 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 Ram S. Jakhu · Sustainable Development in South Asia: The Role of Space Technologies, Laws and Policies - Space and Society (Hardcover Book) [2025 edition] (2026)](https://imusic.b-cdn.net/images/item/original/620/9783031713620.jpg?ram-s-jakhu-2026-sustainable-development-in-south-asia-the-role-of-space-technologies-laws-and-policies-space-and-society-hardcover-book&class=scaled&v=1788186816)
![Cover for Regional Metallogenic Analysis, Resources Targeting and Assessment - Modern Approaches in Solid Earth Sciences (Hardcover Book) [2024 edition] (2026)](https://imusic.b-cdn.net/images/item/original/860/9783031575860.jpg?2026-regional-metallogenic-analysis-resources-targeting-and-assessment-modern-approaches-in-solid-earth-sciences-hardcover-book&class=scaled&v=1788186814)
![Cover for Keratoprostheses: Overcoming Corneal Blindness (Hardcover Book) [2025 edition] (2026)](https://imusic.b-cdn.net/images/item/original/906/9783031770906.jpg?2026-keratoprostheses-overcoming-corneal-blindness-hardcover-book&class=scaled&v=1774452309)
