OAI/Computability/DegreeRigidity/Effective/TupleLookupAdequacy.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.TuringRigidity.RelativeConstructible.internal_tuple_graph_bound line 14
2. def OAI.TuringRigidity.RelativeConstructible.TupleLookup line 25
3. theorem OAI.TuringRigidity.RelativeConstructible.tupleLookup_definable line 28
4. theorem OAI.TuringRigidity.RelativeConstructible.tupleLookup_spec line 32
5. theorem OAI.TuringRigidity.RelativeConstructible.tupleLookup_nat line 46
6. def OAI.TuringRigidity.RelativeConstructible.TupleAdequate line 58
7. theorem OAI.TuringRigidity.RelativeConstructible.tupleAdequate_definable line 62
8. theorem OAI.TuringRigidity.RelativeConstructible.tupleAdequate_spec line 68
9. def OAI.TuringRigidity.RelativeConstructible.TuplePrefix line 87
10. theorem OAI.TuringRigidity.RelativeConstructible.tuplePrefix_spec line 91
11. theorem OAI.TuringRigidity.RelativeConstructible.tuplePrefix_definable line 97