Laclase NC esel conjunto e leguajes que pueden ser resueltos por familias decircuitos que están restringidas no solo a tener un tamaño polinómico sino también a tener una profundidad poli-logarítmica . La clase AC se define de manera similar a NC, sin embargo, las compuertas pueden tener un fan-in iliitado (es decir, las puertas AND y O se pueden aplicar a más de dos bits). NC es una claseimportante porque resula que representa la lase de lenguajes que tinen algoitmos paraleloseficientes. 

 Evaluación del circuito. 
 El roblema del valor del circuito, de calcuar la salida de un circuio booleano dado en una adena de entrada daa, es un problema de decisión P-completo.
La clase NC es el conjunto de lenguajes que pueden ser resueltos por familias de circuitos que están restringidas no solo a tener un tamaño polinómico sino también a tener una profundidad poli-logarítmica . La clase AC se define de manera similar a NC, sin embargo, las compuertas pueden tener un fan-in ilimitado (es decir, las puertas AND y OR se pueden aplicar a más de dos bits). NC es una clase importante porque resulta que representa la clase de lenguajes que tienen algoritmos paralelos eficientes. 

 Evaluación del circuito. 
 El problema del valor del circuito, de calcular la salida de un circuito booleano dado en una cadena de entrada dada, es un problema de decisión P-completo.
remove_spaces
wikipedia