Technik
Nach 2.200 Jahren: Primzahlen-Problem gelöst
Indische Forscher entwickeln Algorimus zur Primzahl-Bestimmung
Neu-Delhi - Indische Computerwissenschaftler haben nach
eigenen Angaben ein 2.200 Jahre altes mathematisches Rätsel gelöst:
Sie entwickelten eine Methode zur Bestimmung von Primzahlen. Ihr
neuer Algorithmus könne erstmals fehlerfrei berechnen, ob es sich bei
einer Zahl um eine Primzahl handle, erklärten die drei Forscher
Manindra Agrawal, Neeraj Kayal und Nitin Saxena vom Indischen
Institut für Technologie in Kanpur am Freitag. Die nur durch eins und
sich selbst teilbaren Zahlen sind der Schlüssel zu vielen
mathematischen Problemen. Das Primzahlen-Problem bereitete rund 200 v. Chr. erstmals dem
griechischen Mathematiker Eratosthenes Kopfzerbrechen. Seitdem haben
immer wieder Wissenschaftler Methoden zur Bestimmung der Zahlen
entwickelt, die jedoch stets noch eine geringe
Fehlerwahrscheinlichkeit aufwiesen. "Unser Algorithmus ist
deterministisch; Fehler sind ausgeschlossen", sagte Agrawal der
Nachrichtenagentur AP. (APA/AP)