Lehmer's Continued Fraction Factorization Algorithm

leetarxiv.substack.com

Hmm. I was expecting “LeetCode for Arxiv" to show code. That’s an exiting idea. But there doesn’t seem to be any code, unless I’m missing something. Is the purpose just to be a longform explanation of a paper?

Other paper implementations have code. I realized the papers I implement using long-form latex math examples tend to do better.

So my pure coding implementation of Blankinship's algorithm : https://leetarxiv.substack.com/p/paper-implementation-blanki...

Performed much worse than my written implementations.

Let me know what you think

Unfortunately I hit a paywall.

My bad. Let me remove it. It's the Substack 2-week autopaywall setting. Try now

Lehmer’s continued fraction factorization algorithm was used to factor the seventh Fermat number in 1975.

Reply on news.ycombinator.com