Circuits constructed with MOD\(_ q\) gates cannot compute ``and'' in sublinear size (Q1346618)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Circuits constructed with MOD\(_ q\) gates cannot compute ``and'' in sublinear size
scientific article

    Statements

    Circuits constructed with MOD\(_ q\) gates cannot compute ``and'' in sublinear size (English)
    0 references
    0 references
    6 April 1995
    0 references
    algebraic techniques
    0 references
    bounded-depth circuits
    0 references
    boolean functions
    0 references

    Identifiers

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