list_getElem?

Mathlib.Computability.Partrec

URI: https://scilib.ai/kg/mathlib#Computable.list_getElem?

English

The function getElem? which retrieves the element at a given index from a list is computable.

Русский

Функция getElem? для списка вычислима.

LaTeX

$$$\mathrm{List}.getElem?: \mathrm{List}\,\alpha \to \mathbb{N} \to \mathrm{Option}\,\alpha$ is computable.$$

Lean4

theorem list_getElem? : Computable₂ ((·[·]? : List α → ℕ → Option α)) :=
  Primrec.list_getElem?.to_comp

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

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

Разделы

Аффилиация

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