OAI/Computability/DegreeRigidity/Constructibility/RelativeSigmaWitness.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.TuringRigidity.RelativeConstructible.relative_level_subset line 11
2. theorem OAI.TuringRigidity.RelativeConstructible.relative_sigma_level_witness line 16
3. theorem OAI.TuringRigidity.RelativeConstructible.sigmaDefinable_request_bound line 39
4. theorem OAI.TuringRigidity.RelativeConstructible.relative_sigma_request_definable line 76