Computable — Mathlib

English

A computable bijection is a computable equivalence on two denumerable sets.

Русский

Вычислимая биекция образует вычислимую эквивалентность между денумерируемыми множествами.

LaTeX

$$$\text{Equiv.Computable}\; e\;\text{ определяет } e\text{ как вычислимоe биекция}$$$

Lean4

/-- a computable bijection -/
nonrec def Computable {α β} [Primcodable α] [Primcodable β] (e : α ≃ β) :=
  Computable e ∧ Computable e.symm

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