diff options
author | pommicket <pommicket@gmail.com> | 2024-09-06 18:06:08 -0400 |
---|---|---|
committer | pommicket <pommicket@gmail.com> | 2024-09-06 18:06:08 -0400 |
commit | bae0f2a2a7e6f87a550fee773e0ef9444d03d028 (patch) | |
tree | 7d8d747862884ce1a4c435c318d149caef904a8c /README.md | |
parent | b5afd9854c699156fde7919c4f4b5969c78ce798 (diff) |
More efficient detection of n choose 2
Diffstat (limited to 'README.md')
-rw-r--r-- | README.md | 5 |
1 files changed, 3 insertions, 2 deletions
@@ -69,5 +69,6 @@ Again we run into a memory bottleneck — searching this far required 14 GB of m We can sidestep the large memory requirements almost entirely if we assume that sporadic solutions have very small values of $k$ (this is motivated by the two known sporadic solutions having $k=2$). Then we just go through each entry in the triangle, only storing one row in memory at a time, and do a binary search to check if -the entry is ${n\choose k}$ for some small $k$. Using this method we can verify quickly and with just a few megabytes of memory -that no more solutions exist with ${n\choose k}<10^{64}, n,m < 3\times 10^6, k \leq 10$ (arguments `col-limit 10`). +the entry is ${n\choose k}$ for some small $k$. Using this method we can verify with just a few hours and megabytes of memory +that no more solutions exist with ${n\choose k}<10^{123}, m < 3\times 10^6, k \leq 30$ (arguments `col-limit 30` after +modifying `UInt` to be 512-bit) or with ${n\choose k}<10^{152}, m < 10^7, k = 2$. |