Welches dieser Bücher soll ich mir kaufen?

Mein Profil:
Ein wenig Grunderfahrung bzgl. Komplexitätstheorie, gerne offen für etwas weitere Ausschweife, etwas begriffsstutzig aber lernbereit. Einfach nur interessiert am Thema, nicht aus einer Verpflichtung lernend.

Meine Erwartung:
Die Kernpunkte, die man zur Komplexitätstheorie wissen sollte, gute Erklärung mit Hintergrundinformation zu NP <-> P-NP, leicht verständlich und nicht gar zu theoretisch (für ein theoretisches Thema )

Die Bücher haben alle Searchinside, und meine Tendenz geht daher Richtung "Algorithmen und Komplexität", da es wie dem Titel schon entnehmen ist, sich stark an Algorithmen orientiert und deshalb tatsächlich "wenig theoretisch" ist. "Theoretische Grundlagen der Informatik" gefällt mir, weil es offensichtlich einen guten Gesamtüberblück über Theoretische Informatik liefert, auch wenn das Kaptiel über Komplexitätstheorie eher knapp ist. Also gut, ich vermute, ich werde mir diese beiden Bücher kaufen.

Soll ich den Beitrag jetzt trotzdem noch absenden? Ich denke ja.

Blue-Tiger

Hmm... Also meines Wissens _DER_ Klassiker schlechthin in Sachen Einfuehrung in die Komplexitaetstheorie ist sicher

Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie | ISBN: 9783827370204

damit wirst du also vermutlich nichts falsch machen, wenn du mit dem Niveau klar kommst