Dada compuesto tamiz campo de número general es mejor algoritmo de factorización conocida para la factorización de enteros de . Es un algoritmo aleatorio y obtenemos una complejidad esperada de con el factor.
Busqué información sobre la complejidad del peor de los casos en este algoritmo aleatorio. Sin embargo, no puedo localizar la información.
(1) ¿Cuál es la complejidad del peor caso del tamiz de campo numérico?
(2) ¿ También se puede eliminar la aleatoriedad aquí para dar un algoritmo subexponencial determinista?