OAI/Computability/DegreeRigidity/Constructibility/HierarchyCertificatePower.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.TuringRigidity.RelativeConstructible.PowerBound line 10
2. def OAI.TuringRigidity.RelativeConstructible.CertificateBounds line 13
3. theorem OAI.TuringRigidity.RelativeConstructible.PowerBound.between line 16
4. theorem OAI.TuringRigidity.RelativeConstructible.CertificateBounds.coverage line 22
5. theorem OAI.TuringRigidity.RelativeConstructible.CertificateBounds.between line 30
6. theorem OAI.TuringRigidity.RelativeConstructible.relative_certificate_bounds line 35
7. theorem OAI.TuringRigidity.RelativeConstructible.certificate_bounds_at_level line 56