OAI/Computability/DegreeRigidity/Effective/FiniteApproximation.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.TuringRigidity.Approximates line 7
  2. theorem OAI.TuringRigidity.Approximates.const line 14
  3. theorem OAI.TuringRigidity.Approximates.bind line 17
  4. theorem OAI.TuringRigidity.Approximates.map line 32
  5. theorem OAI.TuringRigidity.Approximates.finite_bounds line 36
  6. theorem OAI.TuringRigidity.Approximates.rfind line 49
  7. theorem OAI.TuringRigidity.OracleCode.eval_approximates line 67