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

Как из этого следует, что нужно? Почему проекция перечислимого множества перечислима? Или тут используется не это?И что будет если перечислимые замени ...
0
голосов
0
ответов
10 показов

(a) Пусть $%A\leq_m B$% и В перечислимо. Почему тогда А перечислимо?(b) Почему $%A\le_m K$% если А перечислимо?(K=множество программ, которые останавл ...
0
голосов
0
ответов
33 показа

Как опровергнуть или доказать, что $%K\le_m Empty$% ?$%K=\{p\in N: U(p,p)\downarrow\}$% множество номеров программ, которые всегда останавливаются при ...
0
голосов
0
ответов
103 показа

Все сечения $%U_n$% некоторой вычислимой функции от двух аргументов $%U$% вычислимы. Следует ли отсюда, что сама функция двух аргументов $%U$% вычисли ...
0
голосов
0
ответов
79 показов
0
голосов
0
ответов
111 показов

Добрый день! Подскажите, пожалуйста, алгоритм доказательства задачи 1 (воспользоваться тем, что F <-> G = 1)? Или воспользоваться таблицей истин ...
0
голосов
1
ответ
112 показов

Сколькими способами для мн-ва X можно выбрать функциювыбора, где h: 2^X{пустое мн-во}->X, h(Y) принадлежит Y при Y неравному {пустое мн-во}
0
голосов
0
ответов
40 показов

Сколько всего вычислимых функций от двух переменных
0
голосов
0
ответов
108 показов

Доказать x!=y используя аксиомы Пеано
0
голосов
0
ответов
68 показов

Сколькими способами множество всех подмножеств счетного множества можно разбить на 2 не пустых счетных подмножеств?
0
голосов
0
ответов
62 показа

Помогите, пожалуйста, найти мощность множества убывающих последовательностей целых чисел. И оцените мощность сверху и снизу.
1
голос
1
ответ
79 показов

Сколько существует монотонных булевых функций, зависящих от 4 переменных x1, x2, x3, x4?
0
голосов
1
ответ
101 показ

Помогите доказать что множество всех подмножеств натурального ряда равномощно множеству действительных чисел
0
голосов
0
ответов
68 показов

Добрый день! Кто нибудь может решить эту задачу и объяснить, как это делать? Ни как не пойму как решать. Заранее спасибо!Расположите следующие 5 функц ...
0
голосов
0
ответов
75 показов

В каких из следующих частично упорядоченных множеств любая цепь имеет верхнюю грань? (Натуральные числа всюду включают 0).а) Натуральные числа (включа ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru