Structural Complexity I
Buch in deiner Nähe kaufen
Beschreibung
This first of the two-volume presentation of structural complexity introduces the background necessary for the understanding of complexity theory. It is written for undergraduate students with basic knowledge in Formal Language Theory and contains about 140 exercises and many bibliographical remarks. This second, corrected edition includes an appendix with recent results and an update of the references.
Autor*in
Jose L. Balcazar
Themen in »Structural Complexity I«
Berechnungsmodelle Complexity Classes Komplexitätsklassen Models of Computation Probabilistic Algorithms Probabilistische Algorithmen Reduzierbarkeit Resource bounded complexity Resourcenbeschränkte Komplexität complexity complexity theory algorithm analysis and problem complexity