Compute Polynomials Twice as Fasthttps://www.reddit.com/r/programming/comments/1wbgcke/compute_polynomials_twice_as_fast
submitted by /u/thomasahle [link] [comments]
🔍 Search
Show HN: Compute Polynomials Twice as Fasthttps://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 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. Comments URL: https://news.ycombinator.com/item?id=49623398 Points: 1 # Comments: 0