Zusammenfassung
Waren wir im vorangegangenen Abschnitt ausschließlich an der Frage interessiert, ob eine Problemstellung prinzipiell durch einen Algorithmus lösbar ist, so wenden wir uns in diesem Kapitel der Frage zu, mit welchem Minimum an Rechen- und Speicheraufwand ein gegebenes Problem durch einen Algorithmus gelöst werden kann. Wir sprechen von der Komplexität des Problems.
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.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Broy, M. (1995). Komplexitätstheorie. In: Informatik. Springer-Lehrbuch. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-97613-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-97613-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58602-9
Online ISBN: 978-3-642-97613-1
eBook Packages: Springer Book Archive