OAI/Computability/PerfectCompleteness/Sampling/SamplerCardinalityLemmas.lean

GitHub source file

20 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.PerfectCompleteness.SamplerCardinality.stepTape_card line 18
  2. def OAI.PerfectCompleteness.SamplerCardinality.wholeTapeBound line 26
  3. theorem OAI.PerfectCompleteness.SamplerCardinality.wholeTape_card_le line 34
  4. def OAI.PerfectCompleteness.SamplerCardinality.treeTapeBound line 57
  5. theorem OAI.PerfectCompleteness.SamplerCardinality.leafTape_card_le line 60
  6. def OAI.PerfectCompleteness.SamplerCardinality.testBound line 71
  7. theorem OAI.PerfectCompleteness.SamplerCardinality.choice_card line 74
  8. def OAI.PerfectCompleteness.SamplerCardinality.occurrenceConstant line 79
  9. theorem OAI.PerfectCompleteness.SamplerCardinality.raw_card_le line 82
  10. def OAI.PerfectCompleteness.SamplerRationality.recursiveTapeLaw line 123
  11. def OAI.PerfectCompleteness.SamplerRationality.bucketTapeLaw line 129
  12. def OAI.PerfectCompleteness.SamplerRationality.wholeArrayTapeLaw line 136
  13. def OAI.PerfectCompleteness.SamplerRationality.questionsLaw line 162
  14. def OAI.PerfectCompleteness.SamplerRationality.pathLaw line 167
  15. def OAI.PerfectCompleteness.SamplerRationality.baseLaw line 172
  16. def OAI.PerfectCompleteness.SamplerRationality.choiceLaw line 176
  17. def OAI.PerfectCompleteness.SamplerRationality.conditionalLaw line 189
  18. def OAI.PerfectCompleteness.SamplerRationality.preliminaryLaw line 198
  19. theorem OAI.PerfectCompleteness.SamplerRationality.preliminary_positive line 205
  20. theorem OAI.PerfectCompleteness.SamplerRationality.raw_nonempty line 214