Vinkkaa tuotetta kavereillesi:
An Introduction to Theory of Computation: An Algorithmic Approach
Mitsunori Ogihara
Hinta
Kč 1.832
Tilattu etävarastosta
Arvioitu toimitus ke - to 19. - 27. marras
Joululahjoja voi vaihtaa 31.1. asti
Lisää iMusic-toivelistallesi
tai
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 | Kirjat Hardcover Book (Sidottu kirja kovilla kansilla sekä suojakannella) |
| Julkaisupäivämäärä | tiistai 8. huhtikuuta 2025 |
| ISBN13 | 9783031847394 |
| Tuottaja | Springer International Publishing AG |
| Sivujen määrä | 382 |
| Mitta | 150 × 220 × 20 mm · 774 g |
| Kieli | German |
Näytä kaikki
Lisää tuotteita 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)
Katso kaikki joka sisältää Mitsunori Ogihara ( Esim. Paperback Book Ja Hardcover Book )