Pages that link to "Item:Q1117696"

The following pages link to Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\) (Q1117696):

Displaying 3 items.

• The computational power of Benenson automata (Q2575082) (← links)
• Limits of random oracles in secure computation (Q2988865) (← links)
• Black-box obfuscation for d-CNFs (Q2988884) (← links)