Integer Factorization is in P

  • Yuly Shipilevsky
    • Categories Integer Programming Tags , Short URL: https://optimization-online.org/?p=12145

    A polynomial-time algorithm for integer factorization, wherein integer factorization is reduced to solution of a convex polynomial-time integer maximization problem.

    Article

    Download

    View PDF