Pastāsti draugiem par šo preci:
An Introduction to Theory of Computation: An Algorithmic Approach Mitsunori Ogihara
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.
| Mediji | Grāmatas Hardcover Book (Grāmata ar cieto muguriņu un vāku) |
| Izlaists | 2025. gada 8. aprīlis |
| ISBN13 | 9783031847394 |
| Izdevēji | Springer International Publishing AG |
| Lapas | 382 |
| Izmēri | 162 × 244 × 27 mm · 724 g |
| Valoda | Vācu |
Vairāk no Mitsunori Ogihara
Rādīt visuVairāk no tā paša izdevēja
Skatīt visus Mitsunori Ogihara ( piem., Paperback Book un Hardcover Book )