2
Teorema de jerarquía para el tamaño del circuito
Creo que un teorema de jerarquía de tamaño para la complejidad del circuito puede ser un gran avance en el área. ¿Es un enfoque interesante para la separación de clases? La motivación para la pregunta es que tenemos que decir hay alguna función que no puede calcularse mediante circuitos de …