Spar
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.
- Undertittel
- Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus
- Forfatter
- K. Rüdiger Reischuk
- Opplag
- 2., völlig neu bearb. u. erw. Auflage 1999
- ISBN
- 9783519122753
- Språk
- Tysk
- Vekt
- 310 gram
- Utgivelsesdato
- 1.1.1999
- Antall sider
- 355
