All-index ambient time bounds for the actual decision compiler #
theorem
MIPRE.Introspection.DecisionCompiler.positive_time_bound
{c : ℕ}
(hc : 1 ≤ c)
(U : Cost.ClockedUniversalMachine)
:
theorem
MIPRE.Introspection.DecisionCompiler.time_bound
{c : ℕ}
(hc : 1 ≤ c)
(U : Cost.ClockedUniversalMachine)
:
The zero cases and positive branch share one fixed degree and the exact all-index exponential coefficient required by the pipeline.