Komplexitätstheorie Band I: Grundlagen
56,90 €*
Sofort verfügbar, Lieferzeit: 1-3 Tage
Produktnummer:
9783519122753
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 |