Conte aos seus amigos sobre este item:
An Introduction to Theory of Computation: An Algorithmic Approach
Mitsunori Ogihara
Preço
¥ 12.936,24
Item sob encomenda (no estoque do fornecedor)
Data prevista de entrega 20 - 28 de nov
Presentes de Natal podem ser trocados até 31 de janeiro
O que dizem nossos clientes:
Adicione à sua lista de desejos do iMusic
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 | 150 × 220 × 20 mm · 774 g |
| Idioma | German |
Mostrar tudo
Mais por 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)
Ver tudo de Mitsunori Ogihara ( por exemplo Paperback Book e Hardcover Book )