2
Distribuzioni di probabilità di profondità limitate
Due domande correlate sull'elaborazione a profondità limitata: 1) Supponi di iniziare con n bit e di iniziare con il bit i può essere 0 o 1 con qualche probabilità p (i), indipendentemente. (Se semplifica il problema, possiamo supporre che tutte le p (i) siano 0,1 o 1/2.o anche che tutti …