OAI/Computability/PerfectCompleteness/Reduction/CompletionSoundness.lean

GitHub source file

33 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.PerfectCompleteness.CompletionSoundness.sigmaLaw line 23
  2. theorem OAI.PerfectCompleteness.CompletionSoundness.sigmaLaw_probability line 37
  3. theorem OAI.PerfectCompleteness.CompletionSoundness.sigmaLaw_probability_first line 44
  4. theorem OAI.PerfectCompleteness.CompletionSoundness.probability_uniform_eq_uniformProbability line 55
  5. theorem OAI.PerfectCompleteness.CompletionSoundness.probability_decide_const line 71
  6. def OAI.PerfectCompleteness.CompletionSoundness.roundLabel line 76
  7. theorem OAI.PerfectCompleteness.CompletionSoundness.roundLabel_legal line 79
  8. theorem OAI.PerfectCompleteness.CompletionSoundness.seed_acceptance_le line 85
  9. structure OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame line 115
  10. abbrev OAI.PerfectCompleteness.CompletionSoundness.LegalStrategy line 122
  11. def OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.wins line 130
  12. def OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.success line 133
  13. def OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.value line 139
  14. theorem OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.success_le_value line 141
  15. theorem OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.exists_optimal_strategy line 144
  16. def OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.completedGame line 156
  17. theorem OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.completed_success line 163
  18. def OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.roundStrategy line 171
  19. def OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.liftStrategy line 177
  20. theorem OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.completed_success_le line 181
  21. theorem OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.completed_success_lift line 218
  22. theorem OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.completed_value_le line 240
  23. theorem OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.completed_value_le_of_bound line 256
  24. theorem OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.completed_value_eq_one line 276
  25. theorem OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.embedded_fiber_le_two line 295
  26. structure OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.CompletionFamily line 310
  27. theorem OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.completionFamily_nonempty line 322
  28. def OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.CompletionFamily.seedLaw line 344
  29. def OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.CompletionFamily.game line 349
  30. theorem OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.CompletionFamily.marginal line 354
  31. theorem OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.CompletionFamily.value_le line 366
  32. theorem OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.CompletionFamily.value_le_of_bound line 374
  33. theorem OAI.PerfectCompleteness.CompletionSoundness.LegalProjectionGame.CompletionFamily.value_eq_one line 382