orellfuessli.ch

Komplexitätstheorie Band I: Grundlagen

Grundlagen. Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus

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ätsmassen Zeitaufwand und Speicherplatzbedarf werden eine Reihe weiterer Masse 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.
… weiterlesen
Beschreibung

Produktdetails


Einband Taschenbuch
Seitenzahl 355
Erscheinungsdatum 01.01.1999
Sprache Deutsch
ISBN 978-3-519-12275-3
Verlag Vieweg+Teubner Verlag
Maße (L/B/H) 229/162/20 mm
Gewicht 564
Abbildungen schwarzweisse Abbildungen
Auflage 2. völlig neu bearb. u. erweiterte
Buch (Taschenbuch)
Fr. 55.90
inkl. gesetzl. MwSt.
Versandfertig innert 3 - 5 Werktagen
Versandkostenfrei
Lieferung zur Abholung in Ihre Buchhandlung möglich – Verfügbarkeit prüfen
Premium Card
Fr. 55.90 Umsatz sammeln
Weitere Informationen

Kundenbewertungen


Es wurden noch keine Bewertungen geschrieben.

Wird oft zusammen gekauft

Komplexitätstheorie Band I: Grundlagen

Komplexitätstheorie Band I: Grundlagen

von Rüdiger Reischuk

Buch (Taschenbuch)
Fr. 55.90
+
=
An Introduction to Statistical Learning

An Introduction to Statistical Learning

von Robert Tibshirani

Buch (gebundene Ausgabe)
Fr. 129.00
+
=

für

Fr. 184.90

inkl. gesetzl. MwSt.

Alle kaufen

Verfügbarkeit in Ihrer Buchhandlung prüfen

Filialabholung: Ihre Vorteile
  1. Bereits Online prüfen, ob Ihr gewünschtes Buch in der Filiale vorrätig ist
  2. Bestellen Sie Online und lassen Sie Ihre Artikel zur Abholung in die Filiale vor Ort liefern
  3. Artikel, die zur Filialabholung bestellt wurden, können in der Filiale bezahlt werden.
  4. Falsches Buch bestellt? Retournieren Sie ihre gekauften Bücher kostenfrei in der Filiale