Documentation

Complexitylib.Metacomplexity.MINCKT.Gap.Difference.SoI.Unconditional.Efficient.Internal

Encoded unconditional-estimator implementations -- proof internals #

theorem Complexity.GapMINCKT.DifferenceEstimator.Unconditional.lengthLeFlag_mem_FP_internal {first second : List Bool → List Bool} (hfirst : first ∈ FP) (hsecond : second ∈ FP) :
(fun (bits : List Bool) => lengthLeFlag (first bits) (second bits)) ∈ FP