OAI/Combinatorics/EditApproximation/Queries/QueryScalarDispatch.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

The physical scalar sources locate a dyadic scale by a counted scan. The scan computes the original first index and works also for absent scales.

  1. theorem OAI.EditApproximation.queryNaturalIndexWithWork_value line 15
  2. theorem OAI.EditApproximation.queryNaturalIndexWithWork_cost line 29
  3. theorem OAI.EditApproximation.queryScaleDispatchWithWork_value line 44
  4. theorem OAI.EditApproximation.dyadicScales_size_bound line 48
  5. theorem OAI.EditApproximation.queryScaleDispatchWithWork_cost line 58