OAI/Computability/DegreeRigidity/Constructibility/UniformHierarchyStage.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.TuringRigidity.RelativeConstructible.HierarchyGraph.stageStep_iff line 11
  2. theorem OAI.TuringRigidity.RelativeConstructible.stage_sigmaDefinable line 41
  3. theorem OAI.TuringRigidity.RelativeConstructible.uniform_stage_definition line 65
  4. theorem OAI.TuringRigidity.RelativeConstructible.stage_image_mem line 71
  5. theorem OAI.TuringRigidity.RelativeConstructible.hierarchy_stage_agreement line 79