OAI/Computability/DepthThree/AsymptoticBounds.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.DepthThreeLowerBound.exists_factorial_tail_width line 19
  2. theorem OAI.DepthThreeLowerBound.div_five_ge line 46
  3. theorem OAI.DepthThreeLowerBound.input_div_five_scale line 49
  4. theorem OAI.DepthThreeLowerBound.sqrt_input_div_five_le line 53
  5. theorem OAI.DepthThreeLowerBound.circuit_size_scale line 63
  6. theorem OAI.DepthThreeLowerBound.final_error_exponents line 72
  7. theorem OAI.DepthThreeLowerBound.final_error_le line 111
  8. theorem OAI.DepthThreeLowerBound.correlation_error_le line 131