Skip to main content
Share Your Experience: Take the 2024 Developer Survey

New answers tagged

1 vote

Constructing vector valued boolean circuits from boolean circuits

I doubt it. At least, not in all cases. Suppose that you are working in a circuit model where every function $\mathbb{B}^k\to\mathbb{B}$ can be represented by a circuit with $\le 2^k+1$ gates, say by ...
D.W.'s user avatar
  • 12.1k

Top 50 recent answers are included