Documentation

Complexitylib.Algebraic.LowerBound.Cutwidth.Extractor.Strong.Block.Recursion.Scheduled.State.Parameters.Internal

Total initialization with an independent bounded power #

Clipping depth to the ceiling input logarithm bounds its fourth power by 4*(n+1)^2. This original-input bound certifies the initial entropy before constructing the compressed width, avoiding a circular capacity argument. The existing finite reserve theorems then supply all schedule premises.

theorem Algebraic.Cutwidth.Extractor.Internal.scheduledBlockStateInit_mem_FP {n requested e : List Bool → ℕ} (hn : Complexity.UnaryFn n) (hrequested : Complexity.UnaryFn requested) (he : Complexity.UnaryFn e) :
(fun (z : List Bool) => scheduledBlockStateInit (n z) (requested z) (e z)) ∈ Complexity.FP
theorem Algebraic.Cutwidth.Extractor.Internal.scheduledBlockStateInit_iterate_mem_FP {n requested e count : List Bool → ℕ} (hn : Complexity.UnaryFn n) (hrequested : Complexity.UnaryFn requested) (he : Complexity.UnaryFn e) (hcount : Complexity.UnaryFn count) :
(fun (z : List Bool) => scheduledBlockStateStepEval^[min (count z) (scheduledBlockDepth (n z) (requested z))] (scheduledBlockStateInit (n z) (requested z) (e z))) ∈ Complexity.FP