Komplexitätstheorie Band I: Grundlagen von K. Rüdiger Reischuk | Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus | ISBN 9783322801395

Komplexitätstheorie Band I: Grundlagen

Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus

von K. Rüdiger Reischuk
Buchcover Komplexitätstheorie Band I: Grundlagen | K. Rüdiger Reischuk | EAN 9783322801395 | ISBN 3-322-80139-X | ISBN 978-3-322-80139-5

Komplexitätstheorie Band I: Grundlagen

Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus

von K. Rüdiger Reischuk
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.