Toward better depth lower bounds: two results on the multiplexor relation (Q777911)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Toward better depth lower bounds: two results on the multiplexor relation
scientific article

    Statements

    Toward better depth lower bounds: two results on the multiplexor relation (English)
    0 references
    0 references
    8 July 2020
    0 references
    circuit complexity
    0 references
    circuit lower bounds
    0 references
    depth complexity
    0 references
    depth lower bounds
    0 references
    communication complexity
    0 references
    Karchmer-Wigderson relations
    0 references
    KRW conjecture
    0 references
    multiplexor
    0 references
    multiplexer
    0 references
    address function
    0 references

    Identifiers

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