Изменения

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

Свойства перечислимых языков. Теорема Успенского-Райса

41 байт добавлено, 14:04, 13 декабря 2014
→‎Теорема Успенского-Райса
<tex> U(i, x) </tex> {{---}} универсальная функция
<tex>g_{i,x}(y):</tex>
'''if''' U(i, x) == 1 //если i (где i - это программа), на входе x выдает 1
'''return''' <tex>p_X(y)</tex>
'''else'''
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/42141»

Навигация