prim_iff

Mathlib.Computability.Primrec

URI: https://scilib.ai/kg/mathlib#Nat.Primrec'.prim_iff

English

Primrec' and Primrec are equivalent notions of primitive recursiveness.

Русский

Primrec' и Primrec эквивалентны как понятия примитивной рекурсивности.

LaTeX

$$$\mathrm{Primrec}' f \leftrightarrow \mathrm{Primrec} f$$$

Lean4

theorem prim_iff {n f} : @Primrec' n f ↔ Primrec f :=
  ⟨to_prim, of_prim⟩

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

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru