Skip to main content
Cryptography

Return to Question

Tweeted twitter.com/StackCrypto/status/1059551130567536640
Corrected grammar
Source Link
edit approved Nov 5, 2018 at 12:25
AleksanderCH
edit approved Nov 5, 2018 at 12:25
AleksanderCH
  • 6.5k
  • 10
  • 29
  • 63

What happenhappens for factoring algorithms if P=NP?

If someone ever demonstrates that P=NP, will it give us a polynomial factoring algorithm, or will it only tell us that such an algorithm exists, but we still have to find it  ?

What happen for factoring algorithms if P=NP?

If someone ever demonstrates that P=NP, will it give us a polynomial factoring algorithm, or will it only tell us that such an algorithm exists, but we still have to find it  ?

What happens for factoring algorithms if P=NP?

If someone ever demonstrates that P=NP, will it give us a polynomial factoring algorithm, or will it only tell us that such an algorithm exists, but we still have to find it?

Source Link
tyuil
tyuil
  • 217
  • 2
  • 5

What happen for factoring algorithms if P=NP?

If someone ever demonstrates that P=NP, will it give us a polynomial factoring algorithm, or will it only tell us that such an algorithm exists, but we still have to find it ?