Documentation

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

Growth bounds for the iterated-clock schedule -- proof internals #

theorem Complexity.GapMINCKT.DifferenceEstimator.Unconditional.Iterated.clockIterate_polynomiallyBounded_internal {clock : } (hclock : ∃ (coefficient : ) (exponent : ), ∀ (time : ), clock time coefficient * (time + 1) ^ exponent) (iterations : ) :
∃ (coefficient : ) (exponent : ), ∀ (time : ), clockIterate clock iterations time coefficient * (time + 1) ^ exponent