OAI/Combinatorics/EditApproximation/Binary/BinaryOnlineSetupWork.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

Actual coordinate enumeration, index construction and range reduction preceding the online optimizer, counted in Boolean operations.

  1. def OAI.EditApproximation.BinaryFraction.onlineIndexBitBudget line 13
  2. theorem OAI.EditApproximation.BinaryFraction.onlineIndexSetupWithWork_bounds line 17
  3. def OAI.EditApproximation.BinaryFraction.reduceOnlineBitBudget line 54
  4. theorem OAI.EditApproximation.BinaryFraction.reduceOnlineIntegerWithWork_bounds line 57