OAI/Combinatorics/EditApproximation/Coarse/CoarseEntryCostSum.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.EditApproximation.coarseEntryBinaryCost line 10

   Source documentation

   Keep the branch dimensions symbolic when forming the finite source sum.

   def coarseEntryBinaryCost (N B d : ℕ) [NeZero B] (x y : List ℕ)
       (draws : CoarseGuessIndex (coarseEntryWidth x y) → CoarseThresholdDraws B d) : ℕ :=
   …

   Mentions: OAI.EditApproximation.CoarseGuessIndex, OAI.EditApproximation.coarseEntryWidth, OAI.EditApproximation.CoarseThresholdDraws

2. theorem OAI.EditApproximation.coarseEntryBinaryCost_computed_bound line 16
3. def OAI.EditApproximation.coarseEntryCostSum line 31
4. theorem OAI.EditApproximation.coarseEntryCostSum_bound line 40