Es ist nicht bekannt, dass Factoring NP-vollständig ist. Diese Frage bezog sich auf die Konsequenzen einer NP-vollständigen Faktorisierung. Seltsamerweise fragte niemand nach den Konsequenzen, wenn Factoring in P ist (vielleicht, weil eine solche Frage trivial ist).
Meine Fragen sind also:
- Was wären die theoretischen Konsequenzen von Factoring in P? Wie würde sich eine solche Tatsache auf das Gesamtbild der Komplexitätsklassen auswirken?
- Welche praktischen Konsequenzen hätte Factoring in P? Bitte sagen Sie nicht, dass Bankgeschäfte in Gefahr sein könnten, ich kenne diese unbedeutende Konsequenz bereits.