View Single Post
Old 2017-09-14, 16:17   #8
CRGreathouse's Avatar
Aug 2006

175B16 Posts

Originally Posted by jwaltos View Post
Basically, my question is, what are the least number of variables within this equation that must be known and what are their numeric limits before it cannot be solved in polynomial time.
You're asking about a bivariate Diophantine cubic equation. But even bivariate Diophantine quadratics generally take more than polynomial time, so I see no reason to be that optimistic.
CRGreathouse is offline   Reply With Quote