View Single Post
Old 2019-01-23, 11:47   #1
tetramur
 
"unknown"
Jan 2019
anywhere

1116 Posts
Default Why integer factorization is in P/FP?

http://www.optimization-online.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 2019-01-23 at 12:00
tetramur is offline   Reply With Quote