list_length

Mathlib.Computability.Partrec

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

English

The length function on lists, List.length: List α → Nat, is computable.

Русский

Функция длины списка List.length: List α → Nat вычислима.

LaTeX

$$$\operatorname{length}: \mathrm{List}\,\alpha \to \mathbb{N}$ is computable.$$

Lean4

theorem list_length : Computable (@List.length α) :=
  Primrec.list_length.to_comp

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

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

Разделы

Аффилиация

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