OAI/Computability/DegreeRigidity/Syntax/SatisfactionCertificateBound.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.TuringRigidity.RelativeConstructible.satisfactionSet_subset_product line 10
  2. theorem OAI.TuringRigidity.RelativeConstructible.internal_certificate_bound line 18
  3. theorem OAI.TuringRigidity.RelativeConstructible.satisfaction_iff_bounded_recursion line 29