Wie schwer ist es bei einer ganzen Zahl einer Länge von Bits, die Anzahl der Primfaktoren (oder alternativ die Anzahl der Faktoren) von auszugeben ?n N
Wenn wir die Primfaktorisierung von , wäre dies einfach. Wenn wir jedoch die Anzahl der Primfaktoren oder die Anzahl der allgemeinen Faktoren wüssten, ist nicht klar, wie wir die tatsächliche Primfaktorisierung finden würden.
Ist dieses Problem untersucht? Gibt es bekannte Algorithmen, die diese Frage lösen, ohne die Primfaktorisierung zu finden?
Diese Frage wird durch Neugier und teilweise durch eine mathematische Frage motiviert .