OAI/Computability/DepthThree/HardSliceProbability.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.DepthThreeLowerBound.hardSliceSparseConstant line 15
  2. theorem OAI.DepthThreeLowerBound.hardSliceSparseConstant_pos line 18
  3. theorem OAI.DepthThreeLowerBound.hardSliceSparseConstant_spec line 22
  4. theorem OAI.DepthThreeLowerBound.sparseMomentBound_nonneg line 31
  5. theorem OAI.DepthThreeLowerBound.coefficient_corr_failure_le line 40
  6. theorem OAI.DepthThreeLowerBound.hash_coefficient_corr_failure_le line 63
  7. def OAI.DepthThreeLowerBound.encodedHash line 100
  8. theorem OAI.DepthThreeLowerBound.encodedHash_fill_injective line 105
  9. def OAI.DepthThreeLowerBound.hashAcceptance line 114
  10. theorem OAI.DepthThreeLowerBound.actual_hash_coefficient_failure_le line 122