Advertisement

Laufzeiten und Komplexitäten, P und NP

  • Matthias Schubert
Chapter

Zusammenfassung

In diesem Kapitel versuche ich, Sie ein wenig auf wichtige Diskussionen in der theoretischen Informatik vorzubereiten. Obwohl es ja in diesem Teil des Buches um Graphen, um Algorithmen, um diskrete Mathematik geht, brauchen wir auf einmal wieder dringend die Hilfe aus der Analysis und ich verweise Sie bei Unsicherheiten in Bezug auf die hier benutzten Begriffe auf das Kapitel mit dem Titel »Was Sie schon immer aus der Analysis wissen wollten, aber nie zu fragen wagten – eine kurze Nachricht von einem unserer wichtigsten Sponsoren« im Anhang dieses Buches.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2012

Authors and Affiliations

  1. 1.FrankfurtDeutschland

Personalised recommendations