OAI/Computability/DegreeRigidity/Effective/SetCoding.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

  1. structure OAI.TuringRigidity.SetCoding.AntichainCode line 10
  2. def OAI.TuringRigidity.SetCoding.AntichainCode.Holds line 15
  3. theorem OAI.TuringRigidity.SetCoding.exists_antichainCode line 18
  4. structure OAI.TuringRigidity.SetCoding.SetCode line 25
  5. def OAI.TuringRigidity.SetCoding.SetCode.Graph line 30
  6. def OAI.TuringRigidity.SetCoding.SetCode.Holds line 33
  7. theorem OAI.TuringRigidity.SetCoding.codes_with_tags line 35
  8. theorem OAI.TuringRigidity.SetCoding.countable_set_coding line 83