The following pages link to (Q4418659):
Displaying 8 items.
- On the average sensitivity of the weighted sum function (Q413263) (← links)
- On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata (Q596324) (← links)
- Probabilistic length-reducing two-pushdown automata (Q841617) (← links)
- On the P versus NP intersected with co-NP question in communication complexity (Q1044738) (← links)
- On the power of randomized multicounter machines (Q1763706) (← links)
- Bounds on the Fourier coefficients of the weighted sum function (Q2379949) (← links)
- On the power of Las Vegas II: Two-way finite automata (Q5958109) (← links)
- The simplified weighted sum function and its average sensitivity (Q5964818) (← links)
