id

Mathlib.Computability.Partrec

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

English

The identity function is Computable.

Русский

Идентичная функция вычислима.

LaTeX

$$$\text{Computable } (\lambda x. x)$$$

Lean4

protected theorem id : Computable (@id α) :=
  Primrec.id.to_comp

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

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

Разделы

Аффилиация

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