Zusammenfassung
Bekannterweise ist das klassische Problem, die Primzahlen von den zusammengesetzten Zahlen zu unterscheiden, nach heutigem Kenntnisstand sehr effizient lösbar. Als viel schwieriger erweist es sich aber, die komplette Faktorzerlegung einer natürlichen Zahl anzugeben. Obwohl dieses Problem sehr alt und grundlegend ist, muss man tief in die mathematische Trickkiste greifen, um selbst Primfaktoren moderater Länge bestimmen zu können. Das Kapitel beleuchtet klassische und aktuelle Verfahren zur Faktorisierung. Neben den Verfahren selbst stehen Laufzeitanalyse und Hinweise zur effizienten Realisierung auf dem Computer im Mittelpunkt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Editor information
Rights and permissions
Copyright information
© 2010 Spektrum Akademischer Verlag Heidelberg
About this chapter
Cite this chapter
Wohlgemuth, M. (2010). Faktorisierungsverfahren. In: Wohlgemuth, M. (eds) Mathematisch für fortgeschrittene Anfänger. Spektrum Akademischer Verlag. https://doi.org/10.1007/978-3-8274-2607-9_27
Download citation
DOI: https://doi.org/10.1007/978-3-8274-2607-9_27
Publisher Name: Spektrum Akademischer Verlag
Print ISBN: 978-3-8274-2606-2
Online ISBN: 978-3-8274-2607-9
eBook Packages: Life Science and Basic Disciplines (German Language)