Smooth Subsum Search: A heuristic for practical integer factorization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Hittmeir, Markus
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Number Theory 11A51, 11Y05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Deterministic methods for finding elements of large multiplicative order
von: Harvey, David, et al.
Veröffentlicht: (2026)

Integer Factorization via Continued Fractions and Quadratic Forms
von: Murru, Nadir, et al.
Veröffentlicht: (2024)

A primality test for $Kp^\ell - 1$ numbers
von: Jakhar, Anuj, et al.
Veröffentlicht: (2026)

Fine-grained deterministic hardness of the shortest vector problem
von: Hittmeir, Markus
Veröffentlicht: (2025)

Counting Frobenius Pseudoprimes
von: Fiori, Andrew, et al.
Veröffentlicht: (2025)

On a Recursive Integer Sequence Implying the Nonexistence of Odd Perfect Numbers
von: Dwivedi, Ritesh, et al.
Veröffentlicht: (2025)

A Deterministic Cryptographic Prime Generation Chain over Monogenic Cubic Number Fields and their Generalizations
von: Jakhar, Anuj, et al.
Veröffentlicht: (2026)

Reciprocals of Subsum Polynomials
von: Ballantine, Cristina, et al.
Veröffentlicht: (2026)

Three Brillhart-Lehmer-Selfridge primality proofs for Wagstaff numbers
von: Dolotov, Alexey
Veröffentlicht: (2026)

The new Fermat-type factorization algorithm
von: Detto, Savino
Veröffentlicht: (2025)

Bounded-box reductions in the Subbarao-Warren problem for unitary perfect numbers
von: Maciejewski, Tom
Veröffentlicht: (2026)

Decomposing a factorial into large factors
von: Alexeev, Boris, et al.
Veröffentlicht: (2025)

Walking through the Gaussian Primes
von: Das, Madhuparna
Veröffentlicht: (2019)

An upper bound for the second moment of the length of the period of the continued fraction expansion for $\sqrt{d}$
von: Korolev, M. A.
Veröffentlicht: (2024)

The determination of norm-Euclidean cyclic cubic fields
von: Bagger, Gustav Kjærbye, et al.
Veröffentlicht: (2025)

On the sizes of the maximal prime powers divisors of factorials
von: Levy, Dan
Veröffentlicht: (2026)

On the sum of a prime and a square-free number co-prime to any integer with at most two prime factors
von: Lee, Ethan S., et al.
Veröffentlicht: (2025)

Polynomially growing integer sequences all whose terms are composite
von: Ismailescu, Dan, et al.
Veröffentlicht: (2025)

First-degree prime ideals of composite extensions
von: Santilli, Giordano, et al.
Veröffentlicht: (2021)

Binary Cyclotomic Polynomials: Representation via Words and Algorithms
von: Cafure, Antonio, et al.
Veröffentlicht: (2021)

Baker's dozen digits of two sums involving reciprocal products of an integer and its greatest prime factor
von: Gogoberidze, Tengiz O.
Veröffentlicht: (2024)

Divisors in Residue Classes Revisited
von: Hales, Jonathon
Veröffentlicht: (2024)

On the tower factorization of integers
von: De Koninck, Jean-Marie, et al.
Veröffentlicht: (2023)

Curious multisection identities by index factorization
von: Vignat, C., et al.
Veröffentlicht: (2023)

On the Existence of Integers with at Most 3 Prime Factors Between Every Pair of Consecutive Squares
von: Campbell, Peter J.
Veröffentlicht: (2026)

New bounds in R.S. Lehman's estimates for the difference $π\left( x\right) -li\left( x\right) $
von: Revers, Michael
Veröffentlicht: (2025)

Primes and almost primes between cubes
von: Johnston, Daniel R., et al.
Veröffentlicht: (2026)

Arithmetic Bias in Mersenne Prime Exponents and the Divisor Structure of $p-1$
von: Dominguez, Jesus
Veröffentlicht: (2026)

Maximizing weighted sums of binomial coefficients using generalized continued fractions
von: Glasby, S. P., et al.
Veröffentlicht: (2023)

Notes on Divisibility of Catalan Numbers
von: Yildiz, Volkan
Veröffentlicht: (2025)

Generating random factorisations of polynomial values
von: Badziahin, Dmitry
Veröffentlicht: (2025)

On certain sums involving the largest prime factor over integer sequences
von: Bouderbala, Mihoub
Veröffentlicht: (2025)

On the factorization of twisted $L$-values and $11$-descents over $C_5$-number fields
von: Maistret, Céline, et al.
Veröffentlicht: (2025)

A catalog of interesting and useful Lambert series identities
von: Schmidt, Maxie Dion
Veröffentlicht: (2020)

Sharper bounds for the error in the prime number theorem assuming the Riemann Hypothesis
von: Lee, Ethan Simpson, et al.
Veröffentlicht: (2023)

An algorithm for the Product-Sum Equality
von: Husarov, Hlib, et al.
Veröffentlicht: (2025)

Some series representing the zeta function for $\Re s>1$
von: Burnol, Jean-François
Veröffentlicht: (2026)

Choosing iteration maps for the parallel Pollard rho method
von: Rudolph, Finn
Veröffentlicht: (2025)

Optimal factorizations of rational numbers using factorization trees
von: Samuels, Charles L., et al.
Veröffentlicht: (2014)

Square donuts and twistable holes
von: Murawski, Kevin, et al.
Veröffentlicht: (2024)