1
¿Qué tan pequeño puede ser un circuito booleano en capas para una función con complejidad de circuito
Considere una función calculada por un circuito booleano C con n entradas de tamaño s ( n ) = p o l y ( n ) sobre la base { X O R , A N D , N O T } (con grado 2 para la X O R …