Documentation

Complexitylib.Metacomplexity.StatisticalTest.Prediction.Internal

The finite next-bit prediction experiment -- proof internals #

theorem Complexity.NextBitPrediction.successProbability_eq_half_add_gap_internal {background : Type u_1} [Fintype background] [Nonempty background] (target : background → Bool) (testAt : background → Bool → Bool) :