View Single Post
Old 2021-06-30, 18:52   #1
Jan 2019

218 Posts
Default Factoring as the problem of quadratic minimization

The factoring is trivially equivalent to following minimization problem:
Minimize x1*x2 with these conditions:
x1*x2 >= N
2 <= x1 <= N-1
2 <= x2 <= N-1
x1 <= x2
Question: is it possible to get polynomial-timed solution for this problem?
tetramur is offline   Reply With Quote