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
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