2
Begrenzte Tiefenwahrscheinlichkeitsverteilungen
Zwei verwandte Fragen zum Bounded-Depth-Computing: 1) Angenommen, Sie beginnen mit n Bits, und um mit Bit i zu beginnen, können Sie mit einer gewissen Wahrscheinlichkeit p (i) unabhängig 0 oder 1 sein. (Wenn es das Problem einfacher macht, können wir annehmen, dass alle p (i) s 0,1 oder 1/2 sind.oder …