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

141610 Posts

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