Häftad, Tyska, 1999
Del i serien XLeitfäden der Informatik
Komplexitätstheorie Band I: Grundlagen
Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus
689 kr
Beställningsvara. Skickas inom 7-10 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.
Beskrivning
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. Neben den klassischen Komplexitätsmaßen Zeitaufwand und Speicherplatzbedarf werden eine Reihe weiterer Maße zur Strukturierung eingesetzt. Algorithmische Probleme werden diesbezüglich klassifiziert und in Beziehung zueinander gesetzt. Die Suche nach effizienten Lösungsstrategien wird komplementiert durch den (im allgemeinen sehr schwierigen) Nachweis unterer Schranken für den Lösungsaufwand.
Produktinformation
- Utgivningsdatum: 1999-01-01
- Mått: 162 x 229 x 21 mm
- Vikt: 586 g
- Format: Häftad
- Språk: Tyska
- Serie: XLeitfäden der Informatik
- Antal sidor: 355
- Upplaga: 2
- Förlag: Springer Fachmedien Wiesbaden
- ISBN: 9783519122753
Utforska kategorier
Butikslager
Ej i lager i butik.
Betyg & recensioner
0 recensioner
Inga recensioner tillgängliga.