OAI/Combinatorics/EditApproximation/Binary/BitMemoWork.lean

GitHub source file

2 declarations, 0 contain sorry, 0 declared as axioms

The binary memo's local-work counter is exactly the intrinsic Boolean work summed over actual cache misses. Recursive calls and cache hits do not trigger a second charge for a previously computed local body.

  1. theorem OAI.EditApproximation.BitQuery.runMemo_work_eq line 14
  2. theorem OAI.EditApproximation.rankedBitMemoEvaluate_localWork line 43