Trinomials and Deterministic Complexity Limits for Real Solving

Emma Boniface, Weixun Deng, J. Maurice Rojas

We detail an algorithm that -- for all but a $\frac{1}{\hat{I}\text{c◯}(\log (dH))}$ fraction of $f\in \mathbb{Z}[x]$ with exactly $3$ monomial terms, degree $d$, and all coefficients in $\{-H,\ld…