Expspace, Fachbücher

Das Buch "EXPSPACE" von Alphascript Publishing bietet eine umfassende Einführung in die Komplexitätstheorie, insbesondere in die Klasse der Entscheidungsprobleme, die von deterministischen Turingmaschinen in O(2^p(n)) Speicherplatz gelöst werden können. Es wird erläutert, wie diese Klasse mit der nichtdeterministischen Maschine in Verbindung steht und die Bedeutung von Savitchs Theorem in diesem Kontext. Die Autoren, Frederic P. Miller, Agnes F. Vandome und John McBrewster, präsentieren die Thematik in einer klaren und strukturierten Weise, die sowohl für Studierende als auch für Fachleute im Bereich Mathematik und Naturwissenschaften von Interesse ist. Das Buch ist in einem kartonierten Einband erhältlich und wurde im Jahr 2010 veröffentlicht. Es ist ein wertvolles Nachschlagewerk für alle, die sich mit den Grundlagen und den fortgeschrittenen Konzepten der Komplexitätstheorie auseinandersetzen möchten.