Show HN: The World's Worst Factoring Algorithm – It Kind of Works (worldsworstfactoringalgorithm.com)

2 points by wwfa ↗ HN
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 ] thread

No comments yet.