0
голосов
0
ответов
52 показа

Помогите, пожалуйста, доказать:Докажите, что семейство всех кобесконечных вычислимо перечислимых множеств не является вычислимым.
0
голосов
0
ответов
123 показа

Помогите, пожалуйста, доказать: Докажите, что пара вычислимо перечислимых множеств {n|φn (0) ↓= 0} и {n|φn (0) ↓= 1} неотделима, где φ - универсальная ...
2
голоса
1
ответ
249 показов

Пусть орбита - множество значений, получаемых последовательным применением заданной функции к заданному элементу: $$\Omega_f(a) = \{a, f(a), (f \circ ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru