comp₂ — Mathlib

English

If f is computable on the product α × β, then f is a computable binary function.

Русский

Если f вычислима на произведении α × β, то f является вычислимой бинарной функцией.

LaTeX

$$$\forall f:\alpha\times\beta\to.\sigma\; (Computable(\lambda p. f(p.1,p.2)) )\Rightarrow Computable₂ f.$$

Lean4

theorem comp₂ {f : γ → σ} {g : α → β → γ} (hf : Computable f) (hg : Computable₂ g) : Computable₂ fun a b => f (g a b) :=
  hf.comp hg

Похожие утверждения