2
Komplexität des Factorings in Zahlenfeldern
Was ist über die rechnerische Komplexität der Faktorisierung von ganzen Zahlen in allgemeinen Zahlenfeldern bekannt? Genauer: Über die ganzen Zahlen stellen wir ganze Zahlen durch ihre binären Erweiterungen dar. Was ist die analoge Darstellung von ganzen Zahlen in allgemeinen Zahlenfeldern? Ist bekannt, dass die Primalität über Zahlenfelder in P oder …