Primzahlen, geheime Codes und die Grenzen der Berechenbarkeit

Martin Aigner
Additional contact information
Martin Aigner: Freie Universität Berlin, Institut für Mathematik

A chapter in Alles Mathematik, 2016, pp 317-325 from Springer

Abstract: 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 derwichtigsten Fragen imZeitalter 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.

Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-658-09990-9_20

Ordering information: This item can be ordered from
http://www.springer.com/9783658099909

DOI: 10.1007/978-3-658-09990-9_20

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().