Detecting perfect powers in essentially linear time (Q4396462)

From MaRDI portal
Revision as of 05:14, 13 November 2024 by Daniel (talk | contribs) (‎Created claim: DBLP publication ID (P1635): journals/moc/Bernstein98, #quickstatements; #temporary_batch_1731468600454)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 1165754
Language Label Description Also known as
English
Detecting perfect powers in essentially linear time
scientific article; zbMATH DE number 1165754

    Statements

    Detecting perfect powers in essentially linear time (English)
    0 references
    14 June 1998
    0 references
    perfect powers
    0 references
    fast multiplication
    0 references
    Newton's method
    0 references
    linear forms in logarithms
    0 references
    transcendental number theory
    0 references
    number theoretic algorithms
    0 references

    Identifiers