Изменения

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

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

3 байта добавлено, 05:04, 12 декабря 2011
м
Основные определения
<tex>p(\langle x, y\rangle)</tex>
'''for''' <tex>a \in D(f)</tex>
'''if''' <tex>a == x && \land f(a) == y</tex>
'''then return''' 1
Так как [[#D(f)|область определения вычислимой функции перечислима]], то можно перебрать элементы области определения. Если алгоритм нашел нужную нам пару, то вернуть 1.<br/>
205
правок

Навигация