OAI/Computability/DepthThree/Entropy.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.DepthThreeLowerBound.finite_card_le_of_uniform_weight_lower_bound line 19
  2. def OAI.DepthThreeLowerBound.bernoulliStringWeight line 33
  3. theorem OAI.DepthThreeLowerBound.bernoulliStringWeight_pos line 36
  4. theorem OAI.DepthThreeLowerBound.sum_bernoulliStringWeight line 44
  5. theorem OAI.DepthThreeLowerBound.log_bernoulliStringWeight line 55
  6. theorem OAI.DepthThreeLowerBound.bernoulliStringWeight_lower_bound line 80
  7. def OAI.DepthThreeLowerBound.sparseBinaryStrings line 110
  8. theorem OAI.DepthThreeLowerBound.card_sparse_binary_strings_le line 114