Lower bounds for arithmetic problems (Q1178201)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Lower bounds for arithmetic problems
scientific article

    Statements

    Lower bounds for arithmetic problems (English)
    0 references
    26 June 1992
    0 references
    The author shows that the method developed by \textit{Y. Mansour}, \textit{B. Schieber}, and \textit{P. Tiwari} [SIAM J. Comput. 20, No.\ 2, 315-327 (1991; Zbl 0724.68051)] can be used to obtain the lower bounds for the following arithmetic problems: primality testing, modular exponentiation, Jacobi symbol.
    0 references
    lower bounds
    0 references
    primality testing
    0 references
    modular exponentiation
    0 references
    Jacobi symbol
    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
    0 references