Circuit complexity is the study of resource-bounded circuits and the functions computed by such circuits.
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.
|
created |
14 years, 4 months ago |
|
viewed |
46 times |
|
active |
13 years, 2 months ago |
|
editors |
1 |
