OAI/Computability/DegreeRigidity/Effective/GuardedPair.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.TuringRigidity.GuardedPair.BadCert line 11
  2. def OAI.TuringRigidity.GuardedPair.NoBad line 15
  3. theorem OAI.TuringRigidity.GuardedPair.badCert_sigma line 18
  4. theorem OAI.TuringRigidity.GuardedPair.bad_decisive line 27
  5. def OAI.TuringRigidity.GuardedPair.Outcome line 58
  6. theorem OAI.TuringRigidity.GuardedPair.next_exists line 63
  7. theorem OAI.TuringRigidity.GuardedPair.pair_exists line 97
  8. def OAI.TuringRigidity.GuardedPair.procedure line 118
  9. theorem OAI.TuringRigidity.GuardedPair.procedure_recursive line 120