Изменения

Перейти к: навигация, поиск

Диагональный метод

21 байт добавлено, 13:57, 13 января 2014
Нет описания правки
{{Определение
|definition = Функция <tex>U : N \times N \rightarrow N \cup \lbrace \bot \rbrace</tex> называется '''универсальной(universal function)''' для класса [[Вычислимые функции|вычислимых функций]] одного аргумента, если <tex>\forall n \in N</tex> <tex>U_n(x) = U(n, x)</tex> является вычислимой функцией и <tex>\forall</tex> вычислимой функции <tex>f</tex> <tex>\exists n \in N : f(x) = U(n, x)</tex>
}}
Аналогично определяется универсальная функция для класса всюду определенных вычислимых функций одного аргумента.
72
правки

Навигация