Theorems · Theorem · logic and foundations
Primrec.to_comp
∀ {α : Type u_1} {σ : Type u_2} [inst : Primcodable α] [inst_1 : Primcodable σ] {f : α → σ}, Primrec f → Computable f- Defined in
- Mathlib.Computability.Partrec
- Cited by
- 40 results in Mathlib
- Foundations
- Depth 88 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- PrimcodablePrimcodable
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites16
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Primcodablestatement and proof · cited by 325
- Primrecstatement and proof · cited by 141
- Encodable.encodeproof · cited by 118
- Part.someproof · cited by 111
- Computablestatement · cited by 80
- Encodable.decodeproof · cited by 77
- Part.bindproof · cited by 70
- Part.bind_someproof · cited by 49
- Part.noneproof · cited by 36
- Part.ofOptionproof · cited by 33
- Part.map_someproof · cited by 27
- Nat.ppredproof · cited by 15
Cited by40
Results whose statement or proof uses this declaration.
- Computable.sndproof · cited by 21
- Computable.constproof · cited by 16
- Computable.fstproof · cited by 15
- Primrec₂.to_compproof · cited by 11
- Primrec.computableInproof · cited by 9
- Computable.idproof · cited by 8
- Computable.decodeproof · cited by 6
- Nat.Partrec.Code.eval_partproof · cited by 5
- Computable.encodeproof · cited by 5
- Computable.option_some_iffproof · cited by 5
- Computable.option_someproof · cited by 4
- Computable.ofNatproof · cited by 3