OAI/Computability/DegreeRigidity/OrdinalCodes/NaturalPrimitiveRecursion.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.TuringRigidity.BoundedSetTheory.Formula.primitiveStep line 11
  2. def OAI.TuringRigidity.BoundedSetTheory.Formula.primitiveRecursion line 14
  3. theorem OAI.TuringRigidity.BoundedSetTheory.Formula.primitiveStep_spec line 18
  4. theorem OAI.TuringRigidity.BoundedSetTheory.DefinesNatural.prec line 39
  5. theorem OAI.TuringRigidity.BoundedSetTheory.primitive_bounded_definition line 73