Pages that link to "Item:Q5212785"

The following pages link to A fixed-depth size-hierarchy theorem for AC ⁰ [⊕] via the coin problem (Q5212785):

Displayed 4 items.

• A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem (Q4957916) ‎ (← links)
• Parity helps to compute majority (Q5091774) ‎ (← links)
• (Q6084353) ‎ (← links)
• Is it possible to improve Yao's XOR lemma using reductions that exploit the efficiency of their oracle? (Q6113106) ‎ (← links)