Innovationen
Indische Forscher lösen Jahrtausende altes Primzahlen-Problem
Mit neuem Algorithmus erstmals Fehler bei Bestimmung der Zahlen ausgeschlossen
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.Probleme für den griechischen Mathematiker Eratosthenes
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.(APA/AP)