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.

history | excerpt history