mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 2 of 2
Search took 0.00 seconds.
Search: Posts Made By: tetramur
Forum: Factoring 2021-07-01, 06:11
Replies: 3
Views: 643
Posted By tetramur
Yes, exactly. I intended solution to be integers....

Yes, exactly. I intended solution to be integers.
Also, I checked that integer optimization problems are NP-complete in general, but I don't know if this particular problem is NP-complete.
Forum: Factoring 2021-06-30, 18:52
Replies: 3
Views: 643
Posted By tetramur
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...
Showing results 1 to 2 of 2

 
All times are UTC. The time now is 00:11.


Mon Dec 6 00:11:01 UTC 2021 up 135 days, 18:40, 0 users, load averages: 1.26, 1.20, 1.24

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.