Der Shor-Algorithmus ist für die Kryptographie sehr bedeutend, weil er einen nichttrivialen Teiler essenziell schneller findet als klassische Algorithmen: Während diese subexponentielle, jedoch deutlich höher als polynomiale Laufzeit benötigen, hat der Shor-Algorithmus nur polynomiale Laufzeit. Dies stellt beispielsweise eine Gefahr für die h...
Gefunden auf
https://de.wikipedia.org/wiki/Shor-Algorithmus
Shor-Algorịthmus , Quanteninformatik: 1995 von Shor entwickelter Quantenalgorithmus für die Faktorisierung natürlicher Zahlen, das heißt ihre Zerlegung in Primfaktoren. Im Gegensatz zu allen bekannten klassischen Algorithmen erlaubt der Shor-Algorithmus die Lösung des Faktorisierungsprob...
Gefunden auf
https://www.enzyklo.de/Lokal/42134
Keine exakte Übereinkunft gefunden.
