Thalia.de

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ä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.
… weiterlesen
In den Warenkorb
Filialabholung

Versandkostenfrei

Bezahlung bei Abholung

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)
49,95
inkl. gesetzl. MwSt.
Sofort lieferbar
Versandkostenfrei
In den Warenkorb
Filialabholung

Versandkostenfrei

Bezahlung bei Abholung

Andere Kunden interessierten sich auch für

  • 11066156
    Graphenbasierte Funktionsdarstellung
    von Bernd Becker
    Buch
    49,99
  • 1876549
    Einführung in die Rechtsinformatik
    von Elmar Bund
    Buch
    54,99
  • 28733638
    Objektmodellierung
    von Max Vetter
    Buch
    49,95
  • 42169366
    Basiswissen Requirements Engineering
    von Chris Rupp
    Buch
    29,90
  • 44382150
    CompTIA IT Fundamentals
    von Markus Kammermann
    Buch
    38,50
  • 35351685
    Mathematik für Informatiker 1
    von Gerald Teschl
    Buch
    27,99
  • 43806378
    Wirtschaftsinformatik
    von Detlef Schoder
    Buch
    64,95
  • 45622399
    MacOS Sierra
    von Anton Ochsenkühn
    Buch
    34,95
  • 32321961
    Grundlagen der Informatik
    von Helmut Herold
    Buch
    49,95
  • 46876267
    Praxishandbuch BPMN
    von Bernd Rücker
    Buch
    38,00
  • 42540720
    Kanban in der Praxis
    von Klaus Leopold
    Buch
    35,00
  • 42889345
    Effektive Softwarearchitekturen
    von Gernot Starke
    Buch
    44,99
  • 45273110
    Hacken für Dummies
    von Kevin Beaver
    Buch
    24,99
  • 45622448
    IPad iOS 10 Handbuch
    von Anton Ochsenkühn
    Buch
    19,95
  • 29392784
    Lehrbuch der Objektmodellierung
    von Heide Balzert
    (1)
    Buch
    19,95
  • 39285949
    Requirements-Engineering und -Management
    von Chris Rupp
    Buch
    49,99
  • 45622385
    IPhone iOS 10 Handbuch
    von Anton Ochsenkühn
    Buch
    19,95
  • 44272400
    Datenbanksysteme für Dummies
    von Wolfgang Gerken
    Buch
    22,99
  • 32562640
    Basiswissen Softwaretest
    von Andreas Spillner
    (1)
    Buch
    39,90
  • 35352450
    Wirtschaftsinformatik für Dummies
    von Stephan Thesmann
    Buch
    24,99

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
49,95
+
=
Schreib- und Gestaltungsregeln für die Textverarbeitung

Schreib- und Gestaltungsregeln für die Textverarbeitung

Buch
14,80
+
=

für

64,75

inkl. gesetzl. MwSt.

Alle kaufen