Faktorisierungsproblem

Faktorisierungsproblem

Gegeben eine Zusammengesetzte Zahl $n$, bestimme einen nicht trivialen Faktor von $n$.

Question

Bisher ist kein effizientes (Polynomialzeit) Faktorisierungsverfahren bekannt