Show HN: Compute Polynomials Twice as Fast
By thomasahle · 2026-09-09 · 2 points · 0 comments
https://thomasahle.com/fast-polynomials/
A few years ago my coauthor and I was wondering if we could reduce the number of multiplications used for hashing algorithms. We had a construction and a 100 page proof, but we were not 100% sure it was correct. Now we have a full Lean proof, so we decided to publish it. I made…
Open the full discussion on BetterNews