Die Komplexitatstheorie untersucht den algorithmischen Aufwand zur Losung von Problemen mit Hilfe einer Maschine. Dabei werden Rechnermodelle wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabhangige Ergebnisse zu gewinnen.
Die Komplexitatstheorie untersucht den algorithmischen Aufwand zur Losung von Problemen mit Hilfe einer Maschine. Dabei werden Rechnermodelle wie Turi...
