Zusammenfassung
Die Primzahlen gehören zu jenen mathematischen Objekten, welche seit jeher alle mathematisch Interessierten fasziniert haben. Jede Zahl setzt sich aus Primzahlen zusammen, die Primzahlen sind also sozusagen die Atome des Zahlensystems, mit dem alle Mathematik beginnt. Umso erstaunlicher mutet es an, dass einige der ältesten Primzahlprobleme trotz größter Bemühungen von Generationen von Mathematikern bis heute ungelöst sind. Es gibt aber noch einen weiteren, nicht weniger erstaunlichen Aspekt. Die Zahlentheorie galt jahrhundertelang neben der Euklidischen Geometrie als das klassische Modell der reinen Mathematik: ein theoretisches Gebäude voller Schönheit und Eleganz, ein Kunstwerk des menschlichen Geistes. Seit etwa 20 Jahren hat sich dies geändert: Die Primzahlen sind auch in das Zentrum der Anwendungen gerückt. Sie spielen, wie wir sehen werden, eine entscheidende Rolle bei geheimen Codes, die heute aus unserem „codierten“ Leben nicht mehr wegzudenken sind. Und schließlich führen Primzahlen geradewegs zu einer der wichtigsten Fragen im Zeitalter der Informationstechnik: Was können Computer, bzw. wo liegen prinzipiell die Grenzen der Berechenbarkeit? Über diese drei Teile, wie im Titel angekündigt, wollen wir uns im Folgenden unterhalten.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Don Zagier: Die ersten 50 Millionen Primzahlen. In: Lebendige Zahlen. Birkhäuser 1981.
Ralph-Hardo Schulz: Codierungstheorie — eine Einfiihrung. Vieweg-Verlag 1991.
Ehrhard Behrends: P = NP? In: Die Zeit Nr. 10 (1999), 43.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Aigner, M. (2002). Primzahlen, geheime Codes und die Grenzen der Berechenbarkeit. In: Aigner, M., Behrends, E. (eds) Alles Mathematik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-91598-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-322-91598-6_16
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-13131-9
Online ISBN: 978-3-322-91598-6
eBook Packages: Springer Book Archive