OAI/Computability/DegreeRigidity/Effective/FiniteNaturalGraph.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.TuringRigidity.BoundedSetTheory.finiteNaturalGraph line 10
  2. theorem OAI.TuringRigidity.BoundedSetTheory.mem_finiteNaturalGraph line 14
  3. theorem OAI.TuringRigidity.BoundedSetTheory.finiteNaturalGraph_pair line 36
  4. theorem OAI.TuringRigidity.BoundedSetTheory.finiteNaturalGraph_function line 48
  5. theorem OAI.TuringRigidity.BoundedSetTheory.finiteNaturalGraph_mem line 63
  6. theorem OAI.TuringRigidity.BoundedSetTheory.internal_finite_natural_graph_bound line 73