Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Haben Sie Fragen? Einfach anrufen, wir helfen gerne: Tel. 089/210233-0
oder besuchen Sie unser Ladengeschäft in der Pacellistraße 5 (Maxburg) 80333 München
+++ Versandkostenfreie Lieferung innerhalb Deutschlands
Haben Sie Fragen? Tel. 089/210233-0

Komplexitätstheorie Band I: Grundlagen

49,95 €*

Versandkostenfrei

Produktnummer: 1806cea28377684cdd941f2766aaccd372
Autor: Reischuk, K. Rüdiger
Themengebiete: Komplexität Komplexitätsklasse Komplexitätstheorie Maschinenmodell Nichtdeterminismus Platzkomplexität Vollständigkeit algorithm analysis and problem complexity
Veröffentlichungsdatum: 01.01.1999
EAN: 9783519122753
Auflage: 2
Sprache: Deutsch
Seitenzahl: 355
Produktart: Kartoniert / Broschiert
Verlag: Vieweg & Teubner
Untertitel: Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus
Produktinformationen "Komplexitätstheorie Band I: Grundlagen"
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.
Bücherregal gefüllt mit juristischen Werken

Sie möchten lieber vor Ort einkaufen?

Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.

Juristische Fachbuchhandlung
Georg Blendl

Parcellistraße 5 (Maxburg)
8033 München

Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen