New answers tagged complexity
2
votes
Do Randomly Chosen Small Circuits Behave like PRGs?
The question does not precisely define what a circuit of size $n$ with $k$ inputs and $k+1$ outputs is, and the answer depends on that.
First, take that as: a series of $n$ two-input NAND gates with ...
- 145k
Top 50 recent answers are included