Tallenna
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.
- Alaotsikko
- Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus
- Kirjailija
- K. Rüdiger Reischuk
- Painos
- 2., völlig neu bearb. u. erw. Auflage 1999
- ISBN
- 9783519122753
- Kieli
- saksa
- Paino
- 310 grammaa
- Julkaisupäivä
- 1.1.1999
- Kustantaja
- Springer Fachmedien Wiesbaden
- Sivumäärä
- 355
