Theorems · Theorem · logic and foundations
Computable.pair
∀ {α : Type u_1} {β : Type u_2} {γ : Type u_3} [inst : Primcodable α] [inst_1 : Primcodable β] [inst_2 : Primcodable γ]
{f : α → β} {g : α → γ}, Computable f → Computable g → Computable fun a => (f a, g a)- Defined in
- Mathlib.Computability.Partrec
- Cited by
- 5 results in Mathlib
- Foundations
- Depth 76 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites14
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Primcodablestatement and proof · cited by 325
- 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
- Nat.pairproof · cited by 62
- Part.bind_someproof · cited by 49
- Part.noneproof · cited by 36
- Part.map_someproof · cited by 27
- Nat.Partrec.of_eqproof · cited by 14
Cited by5
Results whose statement or proof uses this declaration.
- Computable₂.compproof · cited by 9
- Partrec₂.compproof · cited by 8
- Nat.Partrec.Code.eval_partproof · cited by 5
- Nat.Partrec.merge'proof · cited by 1
- Nat.Partrec.Code.computable_recOnproof · cited by 0