Zusammenfassung
In diesem Kapitel beschäftigen wir uns mit Algorithmen: automatischen Verfahren zur Lösung von Problemen. Wir beginnen damit, den Begriff des Algorithmus selbst zu erklären – zumindest so genau wie für unsere Zwecke nötig – und machen uns anhand zahlreicher Beispiele mit seinen Eigenschaften vertraut. Daraufhin erläutern wir, was es bedeutet, dass ein mathematisches Problem algorithmisch lösbar ist. Ein besonders wichtiger Gesichtspunkt ist dabei Effizienz, ein Maß dafür, wie „praktikabel“ ein Algorithmus ist. Wir unterscheiden zwischen effizient lösbaren und effizient verifizierbaren Problemen und besprechen, welche Methoden es zur Verkürzung der Laufzeit von Algorithmen gibt.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer Fachmedien Wiesbaden GmbH, Wiesbaden
About this chapter
Cite this chapter
Waldecker, R., Rempe-Gillen, L. (2015). Algorithmen und Komplexität. In: Primzahltests für Einsteiger. Springer Spektrum, Wiesbaden. https://doi.org/10.1007/978-3-658-11217-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-658-11217-2_2
Published:
Publisher Name: Springer Spektrum, Wiesbaden
Print ISBN: 978-3-658-11216-5
Online ISBN: 978-3-658-11217-2
eBook Packages: Life Science and Basic Disciplines (German Language)