OAI/Computability/DepthThree/HardSliceExistence.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.DepthThreeLowerBound.actual_hash_coefficient_window_failure_le line 12
  2. theorem OAI.DepthThreeLowerBound.exists_good_hash_coefficients line 37
  3. def OAI.DepthThreeLowerBound.coefficientInputBits line 65
  4. theorem OAI.DepthThreeLowerBound.encode_coefficientInputBits line 70
  5. theorem OAI.DepthThreeLowerBound.hashAcceptance_coefficientInputBits line 77