20190123, 11:47  #1 
"unknown"
Jan 2019
anywhere
17 Posts 
Why integer factorization is in P/FP?
http://www.optimizationonline.org/D...12/08/3591.pdf
https://www.researchgate.net/post/Ca...olynomial_time I have some reasons to verify it additionally. 1) This proof is so elementary, for that it is highly unlikely to be true. 2) Maybe it contains one or more fatal mistakes. 3) There is no known algorithms to factorize number that lie in P. Last fiddled with by tetramur on 20190123 at 12:00 
20190123, 13:55  #2 
Aug 2006
5979_{10} Posts 
The second link is merely baseless speculation (no, AKS can't do that). If you need another reason to doubt the first, it claims a proof of P = NP along the way.

20190123, 15:10  #3 
"unknown"
Jan 2019
anywhere
17 Posts 
What I already have said. There can not be elementary proof of P = NP. If it was true, why scientists searched for proofs since 1970s and could not find?

20190123, 15:21  #4  
Feb 2017
Nowhere
1010000000011_{2} Posts 
Quote:
Quote:
I would also imagine that, if the 2000 paper actually led directly to factorization in polynomial time as indicated, somebody would have noticed right away. I also point out that the claimant doesn't actually give an algorithm for solving the integer programming problem in polynomial time. He merely asserts that it can be done, and then says "do it." If I had a polynomial time factorization method, I would give examples applying it to "challenge" and "most wanted" factorizations. Last fiddled with by Dr Sardonicus on 20190123 at 15:22 

20190123, 20:51  #5  
If I May
"Chris Halsall"
Sep 2002
Barbados
2×5,021 Posts 
Quote:
Using only broad strokes, one can often quickly determine what is worth drilling down on, and what is a "rabbit hole".... 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Utility of integer factorization.  jwaltos  Other Mathematical Topics  8  20150522 12:20 
Integer factorization?  bearnol2  Information & Answers  7  20101209 02:50 
Integer factorization with q < 2p  mgb  Math  36  20091107 15:59 
Integer Factorization  mgb  Math  16  20071217 10:43 
Integer Factorization 2  mgb  Math  5  20070723 12:55 