OAI/Combinatorics/EditApproximation/Coarse/CoarseLevelMagnitude.lean
6 declarations, 0 contain sorry, 0 declared as axioms
- def
OAI.EditApproximation.BinaryFraction.coarseLevelMagnitudeline 10Source documentation
Loose magnitude bound for all partial child sums. Its bit length is linear in the depth and parameter bit lengths.
def coarseLevelMagnitude (N k B d : ℕ) : ℕ := …
- theorem
OAI.EditApproximation.BinaryFraction.coarseLevelMagnitude_posline 13 - theorem
OAI.EditApproximation.BinaryFraction.coarseLevelMagnitude_geline 17 - theorem
OAI.EditApproximation.BinaryFraction.coarseLevelMagnitude_monoline 24 - theorem
OAI.EditApproximation.BinaryFraction.coarseLevelMagnitude_succline 30 - theorem
OAI.EditApproximation.BinaryFraction.coarseLevelMagnitude_bitsline 42