FilterHN

Lehmer's Continued Fraction Factorization Algorithm

18 points

by muragekibicho

4 months ago

| past

| 2 comments

| leetarxiv.substack.com

| HN

▲

sillysaurusx

4 months ago

[-]

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?

▲

muragekibicho

4 months ago

[-]

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

▲

sillysaurusx

4 months ago

[-]

Unfortunately I hit a paywall.

▲

muragekibicho

4 months ago

[-]

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

▲

muragekibicho

4 months ago

[-]

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