Show HN: Compute polynomials twice as fast
82
Pulse ScoreA 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.<p>I made this website to make it easy for anyone how has polynomials to evaluate to see how it would be done using our method, as well as a number of previous approaches by Knuth and others.
AI Analysis
Engagement-based score: 75 upvotes, 24 comments. Manual review recommended.
Scoring Breakdown
Hotness:Current popularity and buzz
Trend Momentum:Growth trajectory and momentum
Novelty:Innovation and uniqueness
Feasibility:Technical viability and implementation
Marketability:Commercial potential and demand