Sabemos mucho sobre las limitaciones de los circuitos de profundidad constante (tamaño polinómico). Dado que las fórmulas (de tamaño polinómico) de profundidad constante son un modelo de cálculo aún más restringido, todos los problemas que se sabe que no están en AC 0 tampoco son computables por...