Inder finden neuen Algorithmus: Forscher lösen Jahrtausende
altes Primzahlen-Problem
Neu-Delhi (rpo). Einem Jahrtausende alten mathematischen Problem sind
jetzt indische Forscher auf die Schliche gekommen: Sie haben eine
Methode zur Bestimmung von Primzahlen entwickelt.
Ihr neuer Algorithmus könne erstmals fehlerfrei
berechnen, ob es sich bei einer Zahl um eine Primzahl handele, 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. |
Primzahlen [Prime
numbers]
> Mathematik