A Rigorous Time Bound for Factoring Integers (Q4019632): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
label / enlabel / en
 
A Rigorous Time Bound for Factoring Integers
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4247496269 / rank
 
Normal rank
Property / title
 
A Rigorous Time Bound for Factoring Integers (English)
Property / title: A Rigorous Time Bound for Factoring Integers (English) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On distinguishing prime numbers from composite numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Multiple-Precision Evaluation of Elementary Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4273681 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a problem of Oppenheim concerning ''Factorisatio Numerorum'' / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modifications to the number field sieve / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3900124 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotically Fast Factorization of Integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4071794 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the distribution in short intervals of integers having no large prime factor / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Rigorous Subexponential Algorithm For Computation of Class Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-completeness column: An ongoing guide / rank
 
Normal rank
Property / cites work
 
Property / cites work: Worst-case complexity bounds for algorithms in the theory of integral quadratic forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A bound for the least prime ideal in the Chebotarev density theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4135671 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5612629 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3822227 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4385516 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Factorization of the Ninth Fermat Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: An asymptotic formula for the Bergman projection on a certain class of domains in \({\mathbb{C}}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factoring integers with elliptic curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3960617 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3808150 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Monte Carlo Factoring Algorithm With Linear Storage / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Probabilistic Factorization Algorithm with Quadratic Forms of Negative Discriminant / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generation of Elements with Small Modular Squares and Provably Fast Integer Factoring Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving sparse linear equations over finite fields / rank
 
Normal rank

Latest revision as of 15:13, 16 May 2024

scientific article
Language Label Description Also known as
English
A Rigorous Time Bound for Factoring Integers
scientific article

    Statements

    16 January 1993
    0 references
    smooth numbers
    0 references
    probabilistic algorithm
    0 references
    factoring algorithms
    0 references
    number field sieve
    0 references
    class groups of binary quadratic forms
    0 references
    random class groups method
    0 references
    A Rigorous Time Bound for Factoring Integers (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references