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 584
Abbildungen 1 schwarzweisse Abbildungen
Auflage 2. völlig neu bearb. u. erweiterte Auflage 1999
Buch (Taschenbuch)
Fr. 55.90
inkl. gesetzl. MwSt.
Versandfertig innert 1-2 Werktagen.
Versandkostenfrei
Lieferung zur Abholung in Ihre Buchhandlung möglich – Verfügbarkeit prüfen
Premium Card
Fr. 55.90 Umsatz sammeln
Weitere Informationen

Andere Kunden interessierten sich auch für

  • 11066156
    Graphenbasierte Funktionsdarstellung
    von Bernd Becker
    Buch
    Fr. 64.90
  • 1876549
    Einführung in die Rechtsinformatik
    von Elmar Bund
    Buch
    Fr. 68.90
  • 28733638
    Objektmodellierung
    von Max Vetter
    Buch
    Fr. 64.90
  • 27702618
    Schreib- und Gestaltungsregeln für die Textverarbeitung
    Buch
    Fr. 21.90
  • 44546261
    Grundlagen Prozessmanagement - Kombinationsexpl. 2 Bde.
    von Thomas Grosser
    Buch
    Fr. 68.00
  • 23821018
    B 81 Grundlagen Projektmanagement
    von Thomas Grosser
    (1)
    Buch
    Fr. 65.00
  • 23815661
    B 13 Informations- und Datenbankmanagement
    von Thomas Grosser
    Buch
    Fr. 65.00
  • 42169366
    Basiswissen Requirements Engineering
    von Klaus Pohl
    Buch
    Fr. 39.50
  • 23203656
    IT Security Management
    von André Romagna
    Buch
    Fr. 59.00
  • 35351685
    Mathematik für Informatiker 1
    von Gerald Teschl
    Buch
    Fr. 39.90

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
Fr. 55.90
+
=
Pattern Recognition and Machine Learning

Pattern Recognition and Machine Learning

von Christopher M. Bishop

(1)
Buch
Fr. 119.00
+
=

für

Fr. 174.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