Documentation

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

Growth bounds for the iterated-clock schedule #

Finite iteration preserves the library's explicit polynomial-growth contract. In particular, an admissible primitive clock makes both the one-step ordinary gap transform and the four-step conditional gap transform admissible.

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

Every fixed finite iterate of a polynomially bounded clock is again polynomially bounded.

An admissible primitive clock induces admissible ordinary logarithmic-gap parameters.

An admissible primitive clock induces admissible fourfold conditional-gap parameters.