OAI/Computability/PerfectCompleteness/Reduction/SourceGame.lean

GitHub source file

29 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.PerfectCompleteness.SourceGame.decodeLabel line 18
  2. theorem OAI.PerfectCompleteness.SourceGame.decodeLabel_mem line 23
  3. theorem OAI.PerfectCompleteness.SourceGame.decodeLabel_legal line 27
  4. theorem OAI.PerfectCompleteness.SourceGame.decodeLabel_injective line 31
  5. def OAI.PerfectCompleteness.SourceGame.encodeLabel line 36
  6. theorem OAI.PerfectCompleteness.SourceGame.decodeLabel_encodeLabel line 41
  7. def OAI.PerfectCompleteness.SourceGame.projection line 46
  8. theorem OAI.PerfectCompleteness.SourceGame.projection_surjective line 50
  9. theorem OAI.PerfectCompleteness.SourceGame.projection_pair_surjective line 58
  10. theorem OAI.PerfectCompleteness.SourceGame.leftAlphabet_card line 66
  11. theorem OAI.PerfectCompleteness.SourceGame.rightAlphabet_card line 67
  12. def OAI.PerfectCompleteness.SourceGame.game line 71
  13. theorem OAI.PerfectCompleteness.SourceGame.endpointDetermined line 76
  14. def OAI.PerfectCompleteness.SourceGame.endpointPredicate line 83
  15. theorem OAI.PerfectCompleteness.SourceGame.endpointPredicate_eq_true line 88
  16. def OAI.PerfectCompleteness.SourceGame.presentation line 95
  17. def OAI.PerfectCompleteness.SourceGame.questionGame line 109
  18. theorem OAI.PerfectCompleteness.SourceGame.questionGame_success line 113
  19. theorem OAI.PerfectCompleteness.SourceGame.restrict_at line 118
  20. def OAI.PerfectCompleteness.SourceGame.completenessStrategy line 124
  21. theorem OAI.PerfectCompleteness.SourceGame.completeness_wins line 130
  22. theorem OAI.PerfectCompleteness.SourceGame.completeness_success line 138
  23. theorem OAI.PerfectCompleteness.SourceGame.completeness_value line 147
  24. def OAI.PerfectCompleteness.SourceGame.winCount line 155
  25. def OAI.PerfectCompleteness.SourceGame.violatedCount line 159
  26. theorem OAI.PerfectCompleteness.SourceGame.winCount_add_violated_le line 163
  27. theorem OAI.PerfectCompleteness.SourceGame.probability_uniform line 179
  28. theorem OAI.PerfectCompleteness.SourceGame.success_eq_winCount_div line 189
  29. theorem OAI.PerfectCompleteness.SourceGame.success_le_one_sub_third_violations line 209