Komplexität von Algorithmen (Edited Book) | Uwe Schöning | Heribert Vollmer | Arne Meier | 2nd edition

Keywords

Search publication

Bibliographic data

Edition: 2/2020
Copyright Year: 2020
ISBN-Print: 978-3-96543-137-9
ISBN-Online: 978-3-96543-142-3
Publisher: Lehmanns Media, Berlin
Language: German
Pages: 212
Product Type: Edited Book

Table of contents

ChapterPages

Titelei/Inhaltsverzeichnis No access Pages 1 - 6
1. 1. Welche Probleme wollen wir lösen? No access
  2. Eine Universalmaschine No access
  3. Viele Bänder bringen nicht viel mehr als zwei No access
  4. Nichtdeterminismus No access
  5. Beziehungen zwischen den Komplexitätsklassen No access
  6. Die Hierarchiesätze No access
2. Sind Turingmaschinen ein realistisches Modell? No access
3. 1. Polynomialzeit – die Klasse P No access
  2. NP – the class of dashed hopes and idle dreams No access
  3. Die größte Frage der Informatik: Das P-NP-Problem No access
1. 1. Reduzierbarkeit – aus Problem A wird Problem B No access
  2. Vollständigkeit – das (vorerst) letzte Wort No access
  3. Der Satz von Cook und Levin – der Anfang ist gemacht No access
2. 1. Graphenprobleme No access
  2. Numerische Probleme No access
  3. Mahaney's Theorem No access
  4. Rezepte No access
1. 1. Optimierungsprobleme – bis wohin geht's? No access
  2. Approximationsalgorithmen No access
2. 1. Das Problem des Handlungsreisenden MinTSP No access
  2. Das Partitionierungsproblem No access
  3. Das Erfüllbarkeitsproblem No access
  4. Optimierungsklassen No access
1. Graphen No access
2. Aussagenlogik No access
3. Klausuren No access
4. Abkürzungen No access
5. Liste von behandelten Problemen No access
6. Index No access

Similar publications

from the topics "IT & Informatik"

Cover of book: Mathematiksatz mit LaTeX

Monograph No access

Herbert Voß

Mathematiksatz mit LaTeX

Cover of book: Online Abstractions for Monte Carlo Tree Search

Monograph No access

Robin Schmöcker

Online Abstractions for Monte Carlo Tree Search

Cover of book: Das CrypTool-Buch: Kryptografie lernen und anwenden mit CrypTool und SageMath

Monograph No access

Bernhard Esslinger

Das CrypTool-Buch: Kryptografie lernen und anwenden mit CrypTool und SageMath

Cover of book: Bibliografien mit LaTeX

Monograph No access

Herbert Voß

Bibliografien mit LaTeX

Cover of book: Algorithmische Spieltheorie

Monograph No access

Julian Nickerl, Florian Sihler, Jacobo Torán

Algorithmische Spieltheorie