A lower bound for integer multiplication on randomized ordered read-once branching programs. (Q1426006)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A lower bound for integer multiplication on randomized ordered read-once branching programs.
scientific article

    Statements

    A lower bound for integer multiplication on randomized ordered read-once branching programs. (English)
    0 references
    0 references
    0 references
    14 March 2004
    0 references
    Deterministic and randomized branching programs
    0 references
    OBDD
    0 references
    Complexity
    0 references
    Lower bounds
    0 references
    Integer multiplication
    0 references
    Randomized algorithms
    0 references

    Identifiers