Ай
Айгуль
Вычислимые и невычислимые функции
Помогите пожалуйста, мне нужны примеры, повторюсь, примеры, не определения вычислимых и невычислимых функций, сам найти не могу (
Помогите пожалуйста, мне нужны примеры, повторюсь, примеры, не определения вычислимых и невычислимых функций, сам найти не могу (
Пример вычислимой: sum(a, b)
Пример невычислимой:
Входные параметры:
код машины Тьюринга в виде (например) XML
Возвращаемое значение:
1, если машина Тьюринга самоприменима, и 0 иначе.