How many size $s$ circuits from $\{0, 1\}^n \to \{0, 1\}$ are there? [closed]

cs.stackexchange https://cs.stackexchange.com/questions/23528

  •  31-10-2019
  •  | 
  •  

Question

For simplicity, we can assume that only NAND gates are allowed. An asymptotically correct solution is all I really need.

Thanks!

No correct solution

Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange
scroll top