4
Circuitos aritméticos monótonos
El estado de nuestro conocimiento sobre los circuitos aritméticos generales parece ser similar al estado de nuestro conocimiento sobre los circuitos booleanos, es decir, no tenemos buenos límites inferiores. Por otro lado, tenemos límites inferiores de tamaño exponencial para circuitos booleanos monótonos . ¿Qué sabemos sobre los circuitos aritméticos monótonos …