OAI/Combinatorics/ThinTrees/IterationBounds.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.StrongThinTree.iterationB line 10
  2. def OAI.StrongThinTree.iterationPotential line 11
  3. lemma OAI.StrongThinTree.iterationB_pos line 13
  4. lemma OAI.StrongThinTree.errorU_nonneg line 16
  5. lemma OAI.StrongThinTree.errorU_le_one line 17
  6. lemma OAI.StrongThinTree.iterationPotential_pos line 19
  7. lemma OAI.StrongThinTree.iterationPotential_one_le line 20
  8. lemma OAI.StrongThinTree.iterationPotential_le line 22
  9. lemma OAI.StrongThinTree.errorU_halving line 27
  10. lemma OAI.StrongThinTree.iterationPotential_step line 37
  11. lemma OAI.StrongThinTree.iteration_coefficient_step line 59