OAI/Combinatorics/EditApproximation/Queries/QueryOrderedInputs.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

Counted insertion sorting for the distinct-key lists. The numerical encoding determines exactly the order used by the reference query.

  1. theorem OAI.EditApproximation.queryInsertWithWork_value line 17
  2. theorem OAI.EditApproximation.querySortWithWork_value line 27
  3. theorem OAI.EditApproximation.queryInsertWithWork_cost line 35
  4. theorem OAI.EditApproximation.querySortWithWork_cost line 47
  5. theorem OAI.EditApproximation.queryOrderedInputsWithWork_value line 64