The direct sum of universal relations (Q1751432): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Created claim: Wikidata QID (P12): Q129940558, #quickstatements; #temporary_batch_1726256605485
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: How to compress interactive communication / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the direct sum conjecture in the straight line model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Communication complexity towards lower bounds on circuit depth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Amortized Communication Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of 2-output Boolean networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential separation of communication and external information / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4287360 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Communication Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Super-logarithmic depth lower bounds via the direct sum in communication complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monotone Circuits for Connectivity Require Super-Logarithmic Depth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Realizing Boolean functions on disjoint sets of variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separation of the monotone NC hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monotone circuits for matching require linear depth / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the synthesis of self-correcting schemes from functional elements with a small number of reliable elements / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q129940558 / rank
 
Normal rank

Latest revision as of 20:44, 13 September 2024

scientific article
Language Label Description Also known as
English
The direct sum of universal relations
scientific article

    Statements

    The direct sum of universal relations (English)
    0 references
    0 references
    25 May 2018
    0 references
    direct sum
    0 references
    universal relation
    0 references
    communication complexity
    0 references
    Karchmer-Wigderson relations
    0 references
    computational complexity
    0 references

    Identifiers