View Single Post
Old 2017-09-14, 20:30   #10
CRGreathouse's Avatar
Aug 2006

3·1,993 Posts

Originally Posted by jwaltos View Post
This equation was derived in my attempts to develop a simple method of factoring integers that can be done in polynomial time without the use of quantum based systems OR to determine that the IFP cannot be resolved in poly time. Some of the literature I have cited in prior posts as well as member posts have contributed to the origin of that expression. It's a simple representative result.
By relaxing the condition in Matiyasevich's theorem for `integer only` solutions, Le Chatelier's principle could be invoked (by analogy) where poly time solutions can be made explicit.
I think you've reduced factoring to a problem harder than factoring.
CRGreathouse is offline   Reply With Quote