Advertisement

Komplexitätstheorie

  • Markus Nebel
  • Sebastian Wild
Chapter
Part of the Studienbücher Informatik book series (SBI)

Zusammenfassung

Bisher haben wir uns ausschließlich mit Problemen beschäftigt, für die eine algorithmische Lösung existierte, die mit einer in der Eingabegröße polynomiellen Laufzeit auskommt.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature 2018

Authors and Affiliations

  1. 1.Universität BielefeldBielefeldDeutschland
  2. 2.University of WaterlooWaterlooKanada

Personalised recommendations