OAI/Computability/PerfectCompleteness/Reduction/Value.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.PerfectCompleteness.Instance.countSatisfied_le_maxSatisfied line 17
  2. theorem OAI.PerfectCompleteness.Instance.maxSatisfied_le_length line 22
  3. theorem OAI.PerfectCompleteness.Instance.maxSatisfied_attained line 28
  4. theorem OAI.PerfectCompleteness.Instance.value_nonneg line 36
  5. theorem OAI.PerfectCompleteness.Instance.value_le_one line 39
  6. theorem OAI.PerfectCompleteness.Instance.rate_le_value line 44
  7. theorem OAI.PerfectCompleteness.Instance.perfectlyComplete_iff_value_eq_one line 50
  8. theorem OAI.PerfectCompleteness.Instance.soundAt_iff_value_le line 68