OAI/Combinatorics/EditApproximation/Geometry/ChargedRequestSpace.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

A polynomial retained-cache bound for every execution. The estimate uses only fixed-width key insertion and computed parameter sizes, and therefore does not depend on an approximation success event.

  1. theorem OAI.EditApproximation.computed_charged_request_bits_le line 13
  2. theorem OAI.EditApproximation.two_pow_inputHeight_le line 40
  3. theorem OAI.EditApproximation.computed_charged_cache_nodes line 53