2
Teorema di gerarchia per dimensioni del circuito
Penso che un teorema della gerarchia delle dimensioni per la complessità del circuito possa essere un importante passo avanti nell'area. È un approccio interessante alla separazione di classe? La motivazione per la domanda è che dobbiamo dire esiste una funzione che non può essere calcolata da circuiti di dimensioni e …