PRIMZAHL - JA ODER NEIN?

Eine Primzahl ist eine Zahl, die nur durch 1 und sich selbst ohne Rest teilbar ist. Neben unzähligen mathematischen Zusammenhängen sind beonders die große Primzahlen für vielfältige technische Anwendungen erforderlich (z.B. in der Kryptographie, der Verschlüsselung von Daten).

Haben Sie aber auf die Frage, ob es sich bei der Zahl 45987654908765436789127 um eine Primzahl handelt, spontan die richtige wissenschaftlich abgesicherte Antwort parat?

Wenn ja, melden Sie bitte bei Prof. Dr. Steffen Reith.

Wenn nein, verstehen Sie nun, dass es wichtig ist, Rechenverfahren zu entwickeln, die herausfinden können, ob eine gegebene Zahl eine Primzahl ist. Erstaunlicherweise wurde erst im Jahr 2002 ein schnelles Verfahren (AKS-Algorithmus) gefunden, das diese Aufgabe immer zuverlässig löst.

Im Rahmen des Projekts primaboinca soll mit Methoden des verteilten Rechnens mit weltweit verteilten freiwilligen Teilnehmern eine Vermutung aus dem Umfeld des AKS-Algorithmus experimentell überprüft werden, die, falls sie richtig wäre, eine massive Beschleunigung von AKS bedeuten würde.

Der Umsetzung dieses ehrgeizigen Vorhabens stellen sich Masterstudierende von Prof. Dr. Steffen Reith.

Sie wollen mehr über "primaboinca" wissen? Dann klicken Sie hier