Lower bounds for non-commutative skew circuits (Q2830870)

From MaRDI portal





scientific article; zbMATH DE number 6646063
Language Label Description Also known as
English
Lower bounds for non-commutative skew circuits
scientific article; zbMATH DE number 6646063

    Statements

    0 references
    0 references
    0 references
    1 November 2016
    0 references
    complexity theory
    0 references
    lower bounds
    0 references
    algebraic complexity
    0 references
    polynomials
    0 references
    circuits
    0 references
    circuit complexity
    0 references
    arithmetic circuits
    0 references
    noncommutative ring
    0 references
    skew circuits
    0 references
    Lower bounds for non-commutative skew circuits (English)
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references