2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/156148We prove, without recourse to the Extended Riemann Hypothesis, that the projection modulo $p$ of any prefixed polynomial with integer coefficients can be completely factored in deterministic polynomial time if $p-1$ has a $(\ln p)^{O(1)}$-smooth divisor exceeding $(p-1)^{{1/2}+δ}$ for some arbitrary small $δ$. We also address the issue of computing roots modulo $p$ in deterministic time.9 pagesNumber Theory11Y16 (Primary); 11Y05 (Secondary)text