OAI/Computability/DegreeRigidity/SetModels/DecodingTheorem.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.TuringRigidity.DecodingTheorem.Presented line 10
  2. theorem OAI.TuringRigidity.DecodingTheorem.presentation_exact line 13
  3. theorem OAI.TuringRigidity.DecodingTheorem.sigma5_normal_form line 30
  4. theorem OAI.TuringRigidity.DecodingTheorem.decoding_theorem line 42