OAI/Computability/DegreeRigidity/SetModels/SmallWitnessBound.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.TuringRigidity.RelationCollapse.codedRelation_structureMap line 10
  2. theorem OAI.TuringRigidity.RelationCollapse.internal_structure_value_bound line 33
  3. theorem OAI.TuringRigidity.RelationCollapse.internal_small_witness_bound line 48