Manuscript Oai279-A@1 · Oai279-A.tex · proposition · a1abc73f

Proposition: No zero-error conclusion from finitely many successes

Stage 2: price the comparisons, not a missing algorithm › Finite samples cannot prove exact support · lines 1185–1202 · proof included or linked

Oai279-A@1#prop:statistics

Back to manuscript

Fix a circuit input and suppose independent attempted runs have failure probability . For every finite and every , the probability of observing no failures in runs is

Therefore an observation of finitely many successes cannot alone distinguish exact zero failure from every positive failure probability.

Proof. Independence multiplies the success probabilities. The resulting product is strictly positive.

Displayed formulas in this passage

  • unlabeled · line 1191

Nearby in this section