Изменения

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

Вычислимые функции

3 байта добавлено, 23:18, 21 декабря 2015
м
Основные определения
{{Определение
|definition = Функция <tex>f : N \rightarrow N \cup \lbrace \bot \rbrace</tex> называется '''вычислимой''', если её график <tex>F = \lbrace \langle x, y\rangle | \mid f(x)</tex> определено и равно <tex>y \rbrace</tex> является [[Перечислимые_языки|перечислимым]] множеством пар натуральных чисел.
}}
275
правок

Навигация