Class Description

CSIZE(f(n)): Circuit Size f(n)

The class of decision problems solvable by a (nonuniform) family of Boolean circuits of size O(f(n)). Often denoted just SIZE(f(n)).

So for example, CSIZE(poly(n)) (the union of CSIZE(nk) over all k) equals P/poly.

Defined in [SM02] among other places.

Linked From

SIZE(f(n)): Circuit Size f(n)

See CSIZE(f(n)).

More about...