OAI/Computability/DegreeRigidity/Constructibility/PersistentCountability.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.TuringRigidity.PersistentCountability.presentation_exists line 10
  2. def OAI.TuringRigidity.PersistentCountability.graphOracle line 19
  3. theorem OAI.TuringRigidity.PersistentCountability.graphOracle_injective line 22
  4. theorem OAI.TuringRigidity.PersistentCountability.graphOracle_reduces line 40
  5. theorem OAI.TuringRigidity.PersistentCountability.arithmetic_maps_countable line 46
  6. theorem OAI.TuringRigidity.PersistentCountability.source_4_1_9 line 53