Skip to main content

All Questions

Filter by
Sorted by
Tagged with
-1 votes
1 answer
342 views

Finite or polynomial number integral points clarification on Coppersmith's theorems (possibility of ellipse counter example?)

Coppersmith states if $f(x,y)$ is an irreducible bivariate with total degree $\delta$ then if he can list all roots $(X,Y)$ of the polynomial in $\mathsf{poly}(\log D,\delta)$ time if the roots ...
Turbo's user avatar
  • 13.9k