4 ms·
Lehmer's Continued Fraction Factorization Algorithm
- muragekibicho 2y agoLehmer’s continued fraction factorization algorithm was used to factor the seventh Fermat number in 1975.
- sillysaurusx 2y agoHmm. 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 2y agoOther 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-blankinships https://leetarxiv.substack.com/p/paper-implementation-blanki... Performed much worse than my written implementations. Let me know what you think
- sillysaurusx 2y agoUnfortunately I hit a paywall.
- muragekibicho 2y agoMy bad. Let me remove it. It's the Substack 2-week autopaywall setting. Try now