Spara
Komplexitätstheorie Band I: Grundlagen
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.
- Undertitel
- Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus
- Författare
- K. Rüdiger Reischuk
- Upplaga
- 2., völlig neu bearb. u. erw. Auflage 1999
- ISBN
- 9783519122753
- Språk
- Tyska
- Vikt
- 310 gram
- Utgivningsdatum
- 1999-01-01
- Sidor
- 355
