Is it known if the existence of a polynomial-time algorithm for the promise problem of factoring of numbers with two prime factors implies that factoring in general has a polynomial-time algorithm?

  • 2
    $\begingroup$ in general no reason to believe that. $\endgroup$
    – user34945
    Commented Mar 12, 2016 at 20:54


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.