OAI/Computability/DegreeRigidity/SetModels/RelationCollapse.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.TuringRigidity.RelationCollapse.Rel line 11
  2. def OAI.TuringRigidity.RelationCollapse.value line 13
  3. theorem OAI.TuringRigidity.RelationCollapse.mem_value line 18
  4. def OAI.TuringRigidity.RelationCollapse.Step line 31
  5. def OAI.TuringRigidity.RelationCollapse.Graph line 35
  6. theorem OAI.TuringRigidity.RelationCollapse.Graph.correct line 44
  7. theorem OAI.TuringRigidity.RelationCollapse.Graph.mem_iff line 66
  8. theorem OAI.TuringRigidity.RelationCollapse.Graph.unique line 78
  9. theorem OAI.TuringRigidity.RelationCollapse.graph_of_mem_iff line 84
  10. def OAI.TuringRigidity.RelationCollapse.Code.step line 116
  11. def OAI.TuringRigidity.RelationCollapse.Code.graph line 122
  12. theorem OAI.TuringRigidity.RelationCollapse.Code.eval_graph line 128