scientific article; zbMATH DE number 549856
From MaRDI portal
Publication:4287360
zbMATH Open0801.68060MaRDI QIDQ4287360FDOQ4287360
Authors: A. Wigderson, Johan Hastad 
Publication date: 12 April 1994
Title of this publication is not available (Why is that?)
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 (11)
- Universal centres and composition conditions
- Toward Better Formula Lower Bounds: The Composition of a Function and a Universal Relation
- The direct sum of universal relations
- General composition of relations
- Improved composition theorems for functions and relations
- Title not available (Why is that?)
- On derandomized composition of Boolean functions
- Title not available (Why is that?)
- Toward the KRW composition conjecture: cubic formula lower bounds via communication complexity
- Lifting Theorems for Equality
- The universal complementation property
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)
