1
Quão pequeno pode ser um circuito booleano em camadas para uma função com complexidade de circuito ?
Considere uma função calculada por um circuito booleano com entradas do tamanho sobre a base (com o indegree 2 para os portões ).C n s ( n ) = p o l y ( n ) { X O R , A N D , N O T } X …