OAI/Computability/DegreeRigidity/Effective/CodingAgreement.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.TuringRigidity.CodingAgreement.Disagreement line 9
  2. def OAI.TuringRigidity.CodingAgreement.NoDisagreement line 12
  3. theorem OAI.TuringRigidity.CodingAgreement.disagreement_mono line 15
  4. theorem OAI.TuringRigidity.CodingAgreement.disagreement_decision_dense line 21
  5. theorem OAI.TuringRigidity.CodingAgreement.noDisagreement_of_common_output line 29
  6. def OAI.TuringRigidity.CodingAgreement.UniqueValues line 45
  7. theorem OAI.TuringRigidity.CodingAgreement.unique_search_sound line 49
  8. theorem OAI.TuringRigidity.CodingAgreement.case1_reduces line 61