Encyclopedia > A > AC (complexity)
AC (complexity)
AC is a hierarchy of complexity classes used in circuit complexity. Each class, ACi, consists of the languages recognized by Boolean circuits with unlimited-fanin AND gates and OR gates, using depth O(log^i n) and a polynomial number of gates.
Information are taken from Wikipedia, the open encyclopedia, to which contribute many volunteers from around the whole world. Texts are available under the following conditions GNU Free Documentation License.
Encyklopedie (cz) Encyklopédia (sk) Enzyklopädie (de)