mk — Mathlib · SciLib

English

There exists a constructive way to express a natural-number case analysis as a partial recursion over data produced by a computable function.

Русский

Существует конструктивный способ выразить разбор по случаю для натурального числа через частичную рекурсию над данными, получаемыми вычислимой функцией.

LaTeX

$$$\forall f,g,h,\Computable(f) \land \Computable(g) \land \Partrec_2(h) \Rightarrow\Partrec(\lambda a. (f(a)).casesOn (\text{some}(g(a))) (h(a))).$$

Lean4

theorem mk {f : α → β → σ} (hf : Computable fun p : α × β => f p.1 p.2) : Computable₂ f :=
  hf

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