Reductions for monotone Boolean circuits (Q959813)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Reductions for monotone Boolean circuits
scientific article

    Statements

    Reductions for monotone Boolean circuits (English)
    0 references
    0 references
    0 references
    0 references
    12 December 2008
    0 references
    circuit complexity
    0 references
    monotone circuit
    0 references
    negation-limited circuit
    0 references
    majority function
    0 references
    merging function
    0 references

    Identifiers