OAI/Computability/DegreeRigidity/Effective/CodingBounds.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.TuringRigidity.BoundedDecoding.AntichainBelow.mono line 8
  2. theorem OAI.TuringRigidity.BoundedDecoding.SetBelow.mono line 11
  3. theorem OAI.TuringRigidity.BoundedDecoding.RelationBelow.mono line 14
  4. def OAI.TuringRigidity.BoundedDecoding.unary line 18
  5. theorem OAI.TuringRigidity.BoundedDecoding.unary_below line 20
  6. theorem OAI.TuringRigidity.BoundedDecoding.unary_holds line 23