Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
0 answers
174 views

Improving boolean circuits w.r.t. a probability distribution

This is a reference request. Consider the following problem on boolean circuits [ 1 ]: Given: Boolean circuit $B$ and probability distribution $\mathbb{P}$ on inputs to $B$. Task: Find one or more ...
Martin Berger's user avatar