OAI/Computability/DegreeRigidity/Constructibility/ConstructibleTupleSpace.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.TuringRigidity.RelativeConstructible.tupleGraph line 11
  2. theorem OAI.TuringRigidity.RelativeConstructible.tupleGraph_pair line 14
  3. theorem OAI.TuringRigidity.RelativeConstructible.tupleGraph_function line 24
  4. theorem OAI.TuringRigidity.RelativeConstructible.functionGraph_tuple line 35
  5. theorem OAI.TuringRigidity.RelativeConstructible.finite_range_mem line 52
  6. theorem OAI.TuringRigidity.RelativeConstructible.tupleGraph_mem line 71
  7. theorem OAI.TuringRigidity.RelativeConstructible.tupleCode_mem line 78
  8. def OAI.TuringRigidity.RelativeConstructible.tupleSpace line 84
  9. theorem OAI.TuringRigidity.RelativeConstructible.mem_tupleSpace line 88
  10. def OAI.TuringRigidity.RelativeConstructible.tupleFormula line 100
  11. theorem OAI.TuringRigidity.RelativeConstructible.tupleFormula_spec line 104
  12. theorem OAI.TuringRigidity.RelativeConstructible.tupleSpace_mem line 120