Springer Fachmedien Wiesbaden Sivumäärä: 355 sivua Asu: Pehmeäkantinen kirja Painos: 2., völlig neu bearb Julkaisuvuosi: 1999, 01.01.1999 (lisätietoa) Kieli: Saksa
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.