OAI/Computability/DepthThree/TapeParameterCost.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.DepthThreeLowerBound.TapeParameterCost.pow_bound line 11
  2. theorem OAI.DepthThreeLowerBound.TapeParameterCost.power_positive line 15
  3. theorem OAI.DepthThreeLowerBound.TapeParameterCost.power_cost line 18
  4. theorem OAI.DepthThreeLowerBound.TapeParameterCost.compare_cost line 42
  5. theorem OAI.DepthThreeLowerBound.TapeParameterCost.body_cost line 50
  6. theorem OAI.DepthThreeLowerBound.TapeParameterCost.search_cost line 56
  7. theorem OAI.DepthThreeLowerBound.TapeParameterCost.cube_cost line 87
  8. theorem OAI.DepthThreeLowerBound.TapeParameterCost.sixth_cost line 106