All Questions
2 questions
4
votes
1
answer
148
views
Constructing vector valued boolean circuits from boolean circuits
This is a reference request. I'm
interested in the compositional construction of small boolean circuits
for vector-valued boolean functions $\phi : \mathbb{B}^m \rightarrow
\mathbb{B}^n$ for $n >...
- 11.6k
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 ...
- 11.6k