Welches dieser Bücher soll ich mir kaufen?
-
Komplexitätstheorie und Kryptologie | ISBN: 3540797440
Komplexitatstheorie | ISBN: 3540001611
Algorithmen und Komplexität | ISBN: 3446223142
Theoretische Grundlagen der Informatik | ISBN: 3446412603
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.
-
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