Komplexitätstheorie Band I: Grundlagen Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus |
|
| Author:
| Reischuk, K. Rüdiger |
| Series title: | XLeitfäden der Informatik Ser. |
| ISBN: | 978-3-519-12275-3 |
| Publication Date: | Jan 1999 |
| Publisher: | Vieweg Verlag, Friedr, & Sohn Verlagsgesellschaft mbH
|
| Book Format: | Paperback |
| List Price: | USD $69.95 |
Book Description:
|
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.
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.