Komplexitätstheorie Bd. 1: Grundlagen

By Karl 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. 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.

• Format: Paperback
• Language: German
• ISBN: 3519122758
• ISBN13: 9783519122753
• Release Date: January 1999
• Publisher: Vieweg+teubner Verlag
• Length: 355 Pages