Zusammenfassung
Die grundlegende Fragestellung der Komplexitätstheorie lautet: Wie effizient kann ich mein Lieblingsproblem auf meiner Lieblingsmaschine lösen?
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Referenzen
K. Mehlhorn: Effiziente Algorithmen, Teubner Studienbücher Informatik
C.P. Schnorr: Rekursive Funktionen und ihre Komplexität, Teubner Studienbücher Informatik
W. Paul: Komplexitätstheorie, Teubner Studienbücher Informatik
Borodin/Munro: The Computational Complexity of Algebraic and Numeric Problems
D.E. Knuth: The Art of Computer Programming Aho, Hopcroft,
Ullmann: The Design and Analysis of Computer Algorithms.
Lawler E.: Discrete Optimization, Graphs and Matroids
Solovay/Strassen: A fast Monte-Carlo Test for Primality, SIAM J. of Computing, 1978
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1979 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Mehlhorn, K. (1979). Konzepte der Komplexitätstheorie illustriert am Beispiel des Sortierens. In: Böhling, K.H., Spies, P.P. (eds) GI — 9. Jahrestagung. Informatik-Fachberichte, vol 19. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-67444-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-67444-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09664-1
Online ISBN: 978-3-642-67444-0
eBook Packages: Springer Book Archive