Definitions of circuit complexity classes (NCi, ACi). NCi is the set of languages accepted by poly-size O(logi n) depth with bounded fan-in. ACi circuits are the same with no restriction on fan-in.
- Some connections between nonuniform and uniform complexity classes by Richard Karp and Richard Lipton.
- Wikipedia article on Karp-Lipton with proof.
- Wikipedia article on NC