Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Hales, Jonathon"'
Autor:
Hales, Jonathon
In 1984, H. W. Lenstra described an algorithm finding divisors of $N$ congruent to $r \mod S$. When $S^3 > N$, this algorithm runs in polynomial time and hence factors $N$ in time $N^{1/3+o(1)}$. Lenstra's algorithm relies on a sign change in a const
Externí odkaz:
http://arxiv.org/abs/2410.05030
Autor:
Hales, Jonathon, Hiary, Ghaith
A new deterministic algorithm for finding square divisors, and finding $r$-power divisors in general, is presented. This algorithm is based on Lehman's method for integer factorization and is straightforward to implement. While the theoretical comple
Externí odkaz:
http://arxiv.org/abs/2209.15586
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.