Изменения

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

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

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

Навигация