View Single Post
Old 2019-03-24, 13:26   #3
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

141610 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Now all you have to do is find a way to compute f(x) quickly and you're done!
Much more is known. In fact if you know a "small" multiple of eulerphi(n) then you can factorize in polynomial time.
R. Gerbicz is offline   Reply With Quote