Documentation

Complexitylib.Metacomplexity.MINCKT.Gap.Difference.Internal

Difference estimators for conditional gap MinKT -- proof internals #

theorem Complexity.GapMINCKT.DifferenceEstimator.estimate_apply_internal (components : DifferenceEstimator) (inst : MINCKT.Instance) :
components.estimate inst = components.minuend inst - components.subtrahend inst - components.correction inst
theorem Complexity.GapMINCKT.DifferenceEstimator.SatisfiesAccounting.satisfiesBounds_internal {ordinaryTapes conditionalTapes : } {components : DifferenceEstimator} {ordinaryMachine : TM ordinaryTapes} {conditionalMachine : OracleTM conditionalTapes} {parameters : Parameters} (haccounting : components.SatisfiesAccounting ordinaryMachine conditionalMachine parameters) :
components.estimate.SatisfiesBounds ordinaryMachine conditionalMachine parameters