Advertisement

Komplexität von Problemen und Algorithmen

  • Karl Heinz Borgwardt

Zusammenfassung

Es geht in diesem Paragraphen und in weiteren Teilen um effiziente Verfahren für schwierige (endlich lösbare) Probleme und um die Einschätzung des Schwierigkeitsgrades dieser Probleme. Gütekriterien für Effizienz sollen hier sein: die Rechenzeit, der Speicherplatzbedarf und die Genauigkeit eines Algorithmus.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Basel AG 2001

Authors and Affiliations

  • Karl Heinz Borgwardt
    • 1
  1. 1.Institut für MathematikUniversität AugsburgAugsburgGermany

Personalised recommendations