Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen

Komplexitätstheorie Band I: Grundlagen

K. Rüdiger Reischuk
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.
Autor: Reischuk, K. Rüdiger
EAN: 9783519122753
Auflage: 002
Sprache: Deutsch
Seitenzahl: 380
Produktart: kartoniert, broschiert
Verlag: Vieweg & Teubner Vieweg+Teubner Verlag
Veröffentlichungsdatum: 01.01.1999
Untertitel: Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus
Schlagworte: EDV / Theorie / Informatik / Allgemeines Komplex - Komplexität
Größe: 21 × 162 × 229
Gewicht: 586 g