OAI/Combinatorics/EditApproximation/Coarse/CoarseDescriptorWork.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.EditApproximation.saturatingSubtractWithWork_length line 11
2. theorem OAI.EditApproximation.coarseDescriptorWithWork_value line 24

   Source documentation

   Construct a descriptor's clipped length by Boolean exponentiation, subtraction and minimum, retaining the resulting bits.

   theorem coarseDescriptorWithWork_value (B d n start : ℕ) :
       bitWordValue (coarseDescriptorWithWork B d n start).1 = coarseDescriptorLength B d n start := by
   …

   Mentions: OAI.EditApproximation.bitWordValue, OAI.EditApproximation.coarseDescriptorWithWork, OAI.EditApproximation.coarseDescriptorLength

3. theorem OAI.EditApproximation.coarseDescriptorWithWork_cost line 30