Thread: Is this solvable in general. View Single Post
2017-09-14, 20:30   #10
CRGreathouse

Aug 2006

3·1,993 Posts

Quote:
 Originally Posted by jwaltos 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.