Computability and Complexity Theory (Texts in Computer Science)

Das Buch "Computability and Complexity Theory" von Alan L. Selman ist ein grundlegendes Werk in der Informatik, das sich auf die Theorien der Berechenbarkeit und Komplexität konzentriert. Es behandelt Themen wie Entscheidungsprobleme, Turing-Maschinen, Komplexitätsklassen und NP-Vollständigkeit. Es bietet eine gründliche Einführung in diese komplexen Konzepte durch detaillierte Erläuterungen und Beispiele. Zudem werden auch fortgeschrittene Themen wie Strukturtheorie und Probabilistische Berechenbarkeit abgedeckt. Das Buch richtet sich an Studierende der Informatik und verwandter Disziplinen sowie an Forscher, die ihr Verständnis für diese zentralen theoretischen Konzepte vertiefen möchten.