PT Integer Factorization of Products of Two Large Primes?

PT Integer Factorization of Products of Two Large Primes?

Postby Guest » Mon Sep 24, 2018 2:10 pm

PT stands for Polynomial Time. Can we generally factor known products of two large distinct and unknown prime numbers in polynomial time?

Relevant Reference Links:

https://en.wikipedia.org/wiki/Time_complexity#Polynomial_time
[url]
viewtopic.php?f=63&t=1488[/url]
Guest
 


Re: PT Integer Factorization of Products of Two Large Primes

Postby Guest » Mon Sep 24, 2018 2:15 pm

Guest wrote:PT stands for Polynomial Time. Can we generally factor known products of two large distinct and unknown prime numbers in polynomial time?

Relevant Reference Links:

https://en.wikipedia.org/wiki/Time_complexity#Polynomial_time

https://www.math10.com/forum/viewtopic.php?f=63&t=1488
Guest
 

Re: PT Integer Factorization of Products of Two Large Primes

Postby Guest » Mon Sep 24, 2018 7:38 pm

Is there any evidence for integer factorization is in PT?

Answer Link:

https://mathoverflow.net/questions/79366/evidence-for-integer-factorization-is-in-p

Hm... Publicly, the answer is unknown...
Guest
 

Re: PT Integer Factorization of Products of Two Large Primes

Postby Guest » Mon Sep 24, 2018 7:43 pm

Guest wrote:Is there any evidence for integer factorization is in PT?

Answer Link:

https://mathoverflow.net/questions/79366/evidence-for-integer-factorization-is-in-p

Hm... Publicly, the answer is unknown...


Relevant Reference Link:

http://www.cs.columbia.edu/~rjaiswal/factoring-survey.pdf
Guest
 


Return to Number Theory



Who is online

Users browsing this forum: No registered users and 3 guests