New answers tagged computational-number-theory
0
votes
Reliability of ILP approach to number-theoretic optimization
I would suggest using exact ILP solvers to rule out errors that are rooted in limited precision.
QSopt_ex for example works with exact rational numbers.
Another more recent exact solver is SCIP of the ...
- 12.4k
1
vote
Can every integer be written as a sum of squares of primes?
You need at least three large primes to write every large s as the sum of three squares of primes; there are only about $n / \ln n$ primes below n, therefore only about $n^2 / (2 \cdot \ln^2 n)$ pairs ...
- 361
Top 50 recent answers are included