OAI/Computability/DepthThree/SparseTailBounds.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.DepthThreeLowerBound.two_rpow_log_div line 14
  2. theorem OAI.DepthThreeLowerBound.nat_pow_eq_two_rpow line 22
  3. theorem OAI.DepthThreeLowerBound.sparse_count_le_two_rpow line 31
  4. theorem OAI.DepthThreeLowerBound.sparseTestCode_card_le_two_rpow line 52
  5. theorem OAI.DepthThreeLowerBound.sparse_moment_union_le line 60