Detecting perfect powers by factoring into coprimes (Q3420437)

From MaRDI portal
Revision as of 18:36, 4 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Detecting perfect powers by factoring into coprimes
scientific article

    Statements

    Detecting perfect powers by factoring into coprimes (English)
    0 references
    0 references
    0 references
    2 February 2007
    0 references
    perfect powers
    0 references
    factoring into coprimes
    0 references
    Discrete Fourier Transform
    0 references
    number-theoretic algorithms
    0 references
    run-time
    0 references

    Identifiers