scientific article; zbMATH DE number 549856
From MaRDI portal
Publication:4287360
Recommendations
- The direct sum of universal relations
- scientific article; zbMATH DE number 3895266
- General composition of relations
- The universal complementation property
- A domain theoretic characterisation of the universal relation
- A universal construction for (co)relations
- Universal composition operators
- scientific article; zbMATH DE number 4070983
- scientific article; zbMATH DE number 4091579
- Universal Relations and #P-Completeness
Cited in
(17)- Toward the KRW composition conjecture: cubic formula lower bounds via communication complexity
- The direct sum of universal relations
- On derandomized composition of Boolean functions
- General composition of relations
- Toward Better Formula Lower Bounds: The Composition of a Function and a Universal Relation
- The universal complementation property
- scientific article; zbMATH DE number 149878 (Why is no real title available?)
- Universal centres and composition conditions
- Improved composition theorems for functions and relations
- Lifting Theorems for Equality
- Half-duplex communication complexity
- A nearly-4 n depth lower bound for formulas with restriction on top
- Toward better depth lower bounds: a KRW-like theorem for strong composition
- Pebbles and branching programs for tree evaluation
- Toward better depth lower bounds: strong composition of XOR and a random function
- On the complexity of hazard-free formulas
- On the complexity of hazard-free formulas
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4287360)
