Theorems · Theorem · logic and foundations
Computable.id
∀ {α : Type u_1} [inst : Primcodable α], Computable id- Defined in
- Mathlib.Computability.Partrec
- Cited by
- 8 results in Mathlib
- Foundations
- Depth 89 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- Primcodable
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites4
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Primcodablestatement and proof · cited by 325
- Computablestatement · cited by 80
- Primrec.idproof · cited by 40
- Primrec.to_compproof · cited by 40
Cited by8
Results whose statement or proof uses this declaration.
- disjoin_manyOneReducibleproof · cited by 2
- Partrec.someproof · cited by 1
- oneOneReducible_reflproof · cited by 1
- ComputablePred.halting_problem_reproof · cited by 1
- manyOneReducible_reflproof · cited by 1
- Nat.Partrec.Code.computable_recOnproof · cited by 0
- Partrec.fixproof · cited by 0
- ComputablePred.rice₂proof · cited by 0