Theorems · Theorem · logic and foundations
Partrec.comp
∀ {α : Type u_1} {β : Type u_2} {σ : Type u_3} [inst : Primcodable α] [inst_1 : Primcodable β] [inst_2 : Primcodable σ]
{f : β →. σ} {g : α → β}, Partrec f → Computable g → Partrec fun a => f (g a)- Defined in
- Mathlib.Computability.Partrec
- Cited by
- 12 results in Mathlib
- Foundations
- Depth 14 from the axioms · uses propext, Quot.sound
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
- PFunstatement and proof · cited by 207
- Encodable.encodeproof · cited by 118
- Part.someproof · cited by 111
- Computablestatement and proof · cited by 80
- Encodable.decodeproof · cited by 77
- Part.bindproof · cited by 70
- Part.mapproof · cited by 65
- Part.bind_someproof · cited by 49
- Partrecstatement and proof · cited by 48
- Part.noneproof · cited by 36
- Part.ofOptionproof · cited by 33
Cited by12
Results whose statement or proof uses this declaration.
- Computable.compproof · cited by 31
- Partrec₂.compproof · cited by 8
- Nat.Partrec'.to_partproof · cited by 2
- ComputablePred.riceproof · cited by 2
- Nat.Partrec.rfind'proof · cited by 1
- Computable.bind_decode_iffproof · cited by 1
- Partrec.bind_decode₂_iffproof · cited by 1
- Partrec₂.unpairedproof · cited by 1
- Partrec.merge'proof · cited by 1
- Nat.Partrec'.part_iff₁proof · cited by 0
- Partrec.fixproof · cited by 0
- Nat.Partrec'.part_iff₂proof · cited by 0