A randomized sublinear time parallel GCD algorithm for the EREW PRAM (Q991752)

From MaRDI portal
scientific article
In more languages
Configure
Language Label Description Also known as
English
A randomized sublinear time parallel GCD algorithm for the EREW PRAM
scientific article

    Statements

    A randomized sublinear time parallel GCD algorithm for the EREW PRAM (English)
    7 September 2010
    parallel algorithms
    randomized algorithms
    algorithm analysis
    greatest common divisor
    number theoretic algorithms
    smooth numbers

    Identifiers