Pages that link to "Item:Q2422767"

The following pages link to Query-to-communication lifting for \(\mathsf{P}^{\mathsf{NP}}\) (Q2422767):

Displayed 5 items.

• Nondeterministic and randomized Boolean hierarchies in communication complexity (Q2041245) ‎ (← links)
• On derandomized composition of Boolean functions (Q2281253) ‎ (← links)
• A Short List of Equalities Induces Large Sign-Rank (Q5087014) ‎ (← links)
• Query-to-Communication Lifting for BPP (Q5117373) ‎ (← links)
• (Q5140848) ‎ (← links)