OAI/Combinatorics/EditApproximation/Binary/BinaryRoundedKernel.lean
11 declarations, 0 contain sorry, 0 declared as axioms
Exact rounded canonical actions from their computed binary envelopes. Rounding spacing is obtained by a natural ceiling, since the dyadic product is either below one or an integer. No logarithm is evaluated.
- theorem
OAI.EditApproximation.interval_eq_of_endpointsline 19 - theorem
OAI.EditApproximation.roundStateWithWork_valueline 30Source documentation
A binary interval output, with its order/range proofs erased.
@[simp] theorem roundStateWithWork_value {n : ℕ} (spacing : ℕ) (hspacing : 0 < spacing) (q : TargetInterval n) : (roundStateWithWork spacing hspacing q).1 = roundInterval spacing q := by …Mentions: OAI.EditApproximation.TargetInterval, OAI.EditApproximation.roundStateWithWork, OAI.EditApproximation.roundInterval
- theorem
OAI.EditApproximation.actionEqualWithWork_valueline 38 - theorem
OAI.EditApproximation.actionMemberWithWork_valueline 54Source documentation
A literal membership scan, preserving the wide-list definition on inaccurate as well as accurate input seeds.
@[simp] theorem actionMemberWithWork_value {n M : ℕ} (a : Fin M → TargetInterval n) (actions : List (Fin M → TargetInterval n)) : (actionMemberWithWork a actions).1 = true ↔ a ∈ actions := by …Mentions: OAI.EditApproximation.TargetInterval, OAI.EditApproximation.actionMemberWithWork
- theorem
OAI.EditApproximation.BinaryFraction.roundedSpacingWithWork_valueline 66 - theorem
OAI.EditApproximation.BinaryFraction.roundedSpacingWithWork_posline 71 - theorem
OAI.EditApproximation.BinaryFraction.roundedSpacingWithWork_band_valueline 76 - def
OAI.EditApproximation.BinaryFraction.roundedBandWithWorkline 85 - theorem
OAI.EditApproximation.BinaryFraction.roundedBandWithWork_valueline 96 - def
OAI.EditApproximation.BinaryFraction.unskippedGuardWithWorkline 107Source documentation
All numerical acceptance tests after a nonempty band has been built.
def unskippedGuardWithWork {nx ny M : ℕ} (parent : TargetInterval nx) (_center : TargetInterval ny) (b thetaExponent : ℕ) (F : BinaryFraction) (band wide : List (Fin M → TargetInterval ny)) (hne : band ≠ []) (initial : Fin M → TargetInterval ny → BinaryFraction) : Bool × ℕ := …Mentions: OAI.EditApproximation.TargetInterval, OAI.EditApproximation.BinaryFraction
- theorem
OAI.EditApproximation.BinaryFraction.unskippedGuardWithWork_valueline 126