K. Rüdiger Reischuk

Komplexitätstheorie Band I: Grundlagen

Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus. 2. , völlig neu bearb. und erweiterte Auflage 1999.
kartoniert , 380 Seiten
ISBN 3519122758
EAN 9783519122753
Veröffentlicht Januar 1999
Verlag/Hersteller Vieweg+Teubner Verlag

Auch erhältlich als:

pdf eBook
36,99
49,95 inkl. MwSt.
Lieferbar innerhalb von 3-5 Tagen (Versand mit Deutscher Post/DHL)
Teilen
Beschreibung

Die Komplexitätstheorie untersucht den algorithmischen Aufwand zur Lösung von Problemen mit Hilfe einer Maschine. Dabei werden Rechnermodelle wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabhängige Ergebnisse zu gewinnen.

Hersteller
Vieweg+Teubner Verlag
Abraham-Lincoln-Straße 46

DE - 65189 Wiesbaden

E-Mail: ProductSafety@springernature.com