PSIZE

From Wikipedia, the free encyclopedia

 This article is orphaned as few or no other articles link to it.
Please help introduce links in articles on related topics. (November 2006)

PSIZE is the complexity class of all polynomially-sized Boolean circuits. It may be defined with or without a uniformity condition. Uniform PSIZE is equivalent to P (complexity), whereas non-uniform PSIZE is equivalent to P/poly.


Comp Sci logo This computer science-related article is a stub. You can help Wikipedia by expanding it.