pred

Mathlib.Computability.Partrec

URI: https://scilib.ai/kg/mathlib#Computable.pred

English

Let the natural numbers be equipped with the predecessor function Nat.pred, where Nat.pred(0)=0. This function is computable.

Русский

Пусть натуральные числа имеют функцию предшественника, при этом Nat.pred(0)=0. Эта функция вычислима.

LaTeX

$$$\operatorname{pred}: \mathbb{N} \to \mathbb{N}$ is computable.$$

Lean4

theorem pred : Computable Nat.pred :=
  Primrec.pred.to_comp

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

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

Разделы

Аффилиация

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