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 <= N1
2 <= x2 <= N1
x1 <= x2
Question: is it possible to get polynomialtimed solution for this problem?
