OAI/Combinatorics/EditApproximation/Queries/QueryBoundedWork.lean

GitHub source file

13 declarations, 0 contain sorry, 0 declared as axioms

  1. abbrev OAI.EditApproximation.QueryBoundedChild line 11
  2. def OAI.EditApproximation.queryRestrictedPhysicalOracle line 14
  3. def OAI.EditApproximation.queryRestrictedPhysicalReadWork line 21
  4. theorem OAI.EditApproximation.queryRestrictPhysicalBody_work line 28
  5. theorem OAI.EditApproximation.queryRestrictPhysicalBody_value line 38
  6. theorem OAI.EditApproximation.queryRestrictedPhysicalOracle_table_width line 46
  7. theorem OAI.EditApproximation.queryRestrictedPhysicalOracle_table_nonneg line 55
  8. theorem OAI.EditApproximation.queryRestrictedPhysicalOracle_width line 64
  9. theorem OAI.EditApproximation.queryRestrictedPhysicalOracle_source line 70
  10. theorem OAI.EditApproximation.queryRestrictedPhysicalOracle_table line 74
  11. theorem OAI.EditApproximation.index_le_combinedRank line 84
  12. theorem OAI.EditApproximation.pass_le_combinedRank line 89
  13. theorem OAI.EditApproximation.queryRestrictedPhysicalReadWork_bound line 95