Space Hierarchy Theorem, Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
Das Buch "Space Hierarchy Theorem" von Betascript Publishing bietet eine umfassende Analyse der Raumhierarchietheoreme in der... Mehr erfahren
Produktvarianten
Space Hierarchy Theorem, Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
Finde die besten Angebote
Bester Preis17 Punkte
Galaxus
Versandkostenfrei
Lieferzeit: 2-4 Werktage
Versandkostenfrei | Lieferzeit: 2-4 Werktage
Ähnliche Produkte
Produktdetails
Das Buch "Space Hierarchy Theorem" von Betascript Publishing bietet eine umfassende Analyse der Raumhierarchietheoreme in der Berechnungskomplexitätstheorie. Es behandelt die Trennungsergebnisse, die zeigen, dass sowohl deterministische als auch nichtdeterministische Maschinen in der Lage sind, mehr Probleme in asymptotisch mehr Speicherplatz zu lösen, unter bestimmten Bedingungen. Das Werk erläutert, wie deterministische Turingmaschinen in der Lage sind, mehr Entscheidungsprobleme in einem Speicherplatz von n log n zu lösen als in einem Speicherplatz von n. Die Hierarchietheoreme sind von grundlegender Bedeutung, um zu verstehen, wie Zeit- und Raumkomplexitätsklassen hierarchisch angeordnet sind, wobei engere Grenzen weniger Sprachen enthalten als lockerere Grenzen. Das Buch bietet sowohl Definitionen als auch Beweise für die Raumhierarchietheoreme und stützt sich auf das Konzept der raumkonstruktiven Funktionen.
Informationen
Lieferzeit:2-4 Werktage
Marke:Betascript Publishing