Trillion-Scale Goldbach Verification on Consumer Hardware -novel Algorithm [pdf] (zenodo.org) 7 points by josh_kratz 9mo ago ↗ HN
[–] josh_kratz 9mo ago ↗ Author here. This is my first published paper - developed independently. Novel approach uses a fixed set of witness primes to reduce verification to O(1) per even. Full C# implementation on GitHub for anyone to run.
[–] YoshiRulz 9mo ago ↗ The repo (it looks like ~500 LOC of C# in a single file with no deps, cool): https://github.com/joshkartz/Fixed-Gear-Goldbach-Engine
2 comments
[ 3.6 ms ] story [ 16.9 ms ] thread