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
    Mar 12, 2016 at 20:54


Your Answer

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