Circuit complexity is a branch of complexity theory that studies circuits (usually Boolean circuits) and their associated functions in terms of their size, depth, gate set, fanin, etc.
Shortened the excerpt, added some details in the long version, liked to wikipedia
Robin Kothari
- 13.8k
- 2
- 62
- 118
