OAI/Combinatorics/EditApproximation/Refinement/ComputedPhysicalWork.lean

GitHub source file

14 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.EditApproximation.power_succ_add_one line 15
  2. theorem OAI.EditApproximation.rejection_factor_le line 25
  3. theorem OAI.EditApproximation.dictionary_factor_le line 39
  4. theorem OAI.EditApproximation.scheduledSeedFactor_bounds line 42
  5. def OAI.EditApproximation.computedFamilyTree line 58
  6. theorem OAI.EditApproximation.computedFamilyTree_valid line 69
  7. theorem OAI.EditApproximation.computedFamilyTree_depth line 80
  8. theorem OAI.EditApproximation.computedFamilyTree_rank line 88
  9. theorem OAI.EditApproximation.computedFamilyTree_width_le line 97
  10. theorem OAI.EditApproximation.computedFamilyResult_requests_le line 106
  11. theorem OAI.EditApproximation.computedFamilyResult_requests_near_linear line 134
  12. theorem OAI.EditApproximation.computedFamilyRejectionWork_expected_le line 156
  13. theorem OAI.EditApproximation.computedFamilyRejectionWork_expected_near_linear line 177
  14. theorem OAI.EditApproximation.computedFamilyResult_dictionary_near_linear line 204