Show HN: The World's Worst Factoring Algorithm – It Kind of Works (worldsworstfactoringalgorithm.com)
Spent way too much time building a puzzle-based factoring algorithm that shifts integer factorization out of the world of sieves and number theory — and into the realm of binary logic and puzzle solving.
Surprisingly, it opens up a lot of new ways to think about the problem. Whether it ever beats even simple trial division (ok, it did once) remains to be seen.
Watch the video: https://www.youtube.com/watch?v=K56vHHZWZLU
Code: https://github.com/worldsworstfactoringalgorithm/wwfa
Thanks for checking it out!
0 comments
[ 6.3 ms ] story [ 14.2 ms ] threadNo comments yet.