OAI/Computability/DegreeRigidity/Representation/CategoryReduction.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.TuringRigidity.CategorySearch.trialInput line 8
2. theorem OAI.TuringRigidity.CategorySearch.trialInput_primrec line 16
3. def OAI.TuringRigidity.CategorySearch.searchTrial line 24
4. theorem OAI.TuringRigidity.CategorySearch.searchTrial_recursive line 29
5. theorem OAI.TuringRigidity.CategorySearch.searchTrial_pair line 38
6. theorem OAI.TuringRigidity.CategorySearch.reduces_of_dense line 44
7. theorem OAI.TuringRigidity.CategorySearch.source_irrational_dense_reduces line 94
8. theorem OAI.TuringRigidity.CategorySearch.dense_single_program line 101