OAI/Combinatorics/EditApproximation/Queries/QueryLocalProgramCost.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

A complete work bound for the actual adaptive local program. Premises are numeric parameter bounds, stored-word sizes, and the existing history range invariant; all intermediate enumeration and scans are included.

  1. def OAI.EditApproximation.BinaryFraction.queryParentBufferReadBudget line 12
  2. def OAI.EditApproximation.BinaryFraction.queryLocalProgramBitBudget line 15
  3. theorem OAI.EditApproximation.queryLocalProgram_work_bound line 39