Gegeben Verbund allgemeinen Zahlkörpersieb ist am besten bekannt Faktorisierung Algorithmus für ganzzahlige Faktorisierung von . Es ist ein randomisierter Algorithmus und wir erhalten eine erwartete Komplexität von um zu faktorisieren .
Ich habe nach Informationen zur Worst-Case-Komplexität dieses randomisierten Algorithmus gesucht. Ich kann jedoch keine Informationen finden.
(1) Was ist die Worst-Case-Komplexität eines Zahlenfeldsiebs?
(2) Kann hier auch die Zufälligkeit entfernt werden, um einen deterministischen subexponentiellen Algorithmus zu erhalten?