Show HN: The World's Worst Factoring Algorithm – It Kind of Works

2 points

a year ago

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!