2
Обмежені ймовірні розподіли глибини
Два пов'язаних питання щодо обчислень з обмеженою глибиною: 1) Припустимо, що ви починаєте з n біт, а для початку з біта i можна дорівнювати 0 або 1 з деякою ймовірністю p (i), незалежно. (Якщо це полегшує проблему, ми можемо вважати, що всі p (i) s дорівнюють 0,1, або 1/2.або навіть, …