OAI/Computability/DepthThree/Restriction.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.DepthThreeLowerBound.restrictionTheta line 17
  2. theorem OAI.DepthThreeLowerBound.restrictionTheta_eq_reverseTheta line 20
  3. def OAI.DepthThreeLowerBound.cnfRestrictionCost line 30
  4. theorem OAI.DepthThreeLowerBound.cnfRestrictionCost_nonneg line 33
  5. theorem OAI.DepthThreeLowerBound.cnf_restricted_correlation_le_cost line 37
  6. theorem OAI.DepthThreeLowerBound.restrictionAvg_cnfRestrictionCost_le line 46
  7. theorem OAI.DepthThreeLowerBound.cnf_restriction_bound line 59
  8. theorem OAI.DepthThreeLowerBound.restrictionAvg_cnfRestrictionCost_le_two line 71