Mitsunori Ogihara
An Introduction to Theory of Computation
An Algorithmic Approach
Paperback EN 2026 9783031847424Levertijd ongeveer 16 werkdagen
Gratis verzonden
Samenvatting
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.
Specificaties
ISBN13:9783031847424
Taal:EN
Bindwijze:Paperback
Aantal pagina's:382
Uitgever:Springer International Publishing AG
Lezersrecensies
Wees de eerste die een lezersrecensie schrijft!
Rubrieken
- advisering
- algemeen management
- coaching en trainen
- communicatie en media
- economie
- financieel management
- inkoop en logistiek
- internet en social media
- it-management / ict
- juridisch
- leiderschap
- marketing
- mens en maatschappij
- non-profit
- ondernemen
- organisatiekunde
- personal finance
- personeelsmanagement
- persoonlijke effectiviteit
- projectmanagement
- psychologie
- reclame en verkoop
- strategisch management
- verandermanagement
- werk en loopbaan