OAI/Computability/DegreeRigidity/Constructibility/UniformSigmaHierarchy.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.TuringRigidity.RelativeConstructible.definablePower_uniformSigma line 11
  2. theorem OAI.TuringRigidity.RelativeConstructible.hierarchyGraph_uniformSigma line 27
  3. theorem OAI.TuringRigidity.RelativeConstructible.stageCertificate_uniformSigma line 40
  4. theorem OAI.TuringRigidity.RelativeConstructible.stageCertificate_iff line 51