Buch: Theoretische Informatik / Komplexitätstheorie
-
Hallo,
könnt ihr ein gutes Buch zum Thema Theoretische Informatik, Schwerpunktsetzung eher Richtung Komplexitätstheorie empfehlen?
Das ist im Studium leider zu kurz gekommen und ich würde das Wissen gerne selbst vertiefen.Sprache kann deutsch oder englisch sein, Mathe stellt kein Problem dar.
-
Das da für die Theorie:
Computational Complexity | ISBN: 0521424267
Und das da für jede Menge Beispiele:
Computers and Intractability: A Guide to the Theory of NP-Completeness | ISBN: 0716710455
-
hab mal in den Draft vom ersten Buch reingelesen, ich denke das entspricht ziemlich genau dem, was ich mir vorgestellt habe, werd ich mir dann gleich mal bestellen, danke!