besagt, daß jedes Polynom \(f(X)\ =\ \displaystyle {\sum }_{i=0}^{n}{a}_{i}{X}^{i}\) vom Grad n > 0 mit reellen Koeffizienten a i ∈ ℝ als Produkt von linearen ...

Zur Verschlüsselung von Daten ist oft Primfaktorzerlegung angesagt. Dabei wird eine natürliche Zahl dargestellt als die Multiplikation von zwei Primzahlen – welche per Definition nur zwei Teiler haben ...

Der Shor-Algorithmus ist der wohl bekannteste Quantenalgorithmus. Er löst ein jahrtausendealtes Problem, nämlich die Primfaktorzerlegung von Zahlen. Innsbrucker Physiker um Rainer Blatt haben nun ...

Desweiteren weiß ich auch was die "Primfaktorzerlegung" ist und wie man sie anwendet (noch besser ). Aber kann mir Jemand sagen ob und wenn ja wofür er sie in seinem Leben schon mal gebraucht ...

Jede natürliche Zahl lässt sich als Produkt von Primzahlen darstellen. Für kleine Zahlen ist diese Primfaktorzerlegung einfach, bei großen Zahlen erweist sie sich aber als extrem aufwendig. Darauf ...