Изменения

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

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

2 байта добавлено, 05:11, 19 декабря 2011
м
Нет описания правки
'''if''' <tex>x == f(y)</tex>
'''return''' 1
Из [[Замкнутость_разрешимых_и_перечислимых_языков_относительно_теоретико-множественных_и_алгебраических_операций|замкнутости перечислимых языков относительно операции пересечения]] следует, что элементы множества <tex>X \cap D(f)</tex> можно перебрать. Если программа находит словслово, то она возвращает 1.
}}
{{Утверждение
editor
177
правок

Навигация