0
голосов
0
ответов
10 показов
Образ и прообраз перечислимых множеств
Как из этого следует, что нужно? Почему проекция перечислимого множества перечислима? Или тут используется не это？И что будет если перечислимые замени ...
0
голосов
0
ответов
10 показов
Факты об m-сводимости
(a) Пусть $%A\leq_m B$% и В перечислимо. Почему тогда А перечислимо？(b) Почему $%A\le_m K$% если А перечислимо？(K=множество программ, которые останавл ...
0
голосов
0
ответов
33 показа
$%K\le_m Empty$%
Как опровергнуть или доказать, что $%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 показов
0
голосов
0
ответов
68 показов
Сколькими способами
Сколькими способами множество всех подмножеств счетного множества можно разбить на 2 не пустых счетных подмножеств?
0
голосов
0
ответов
62 показа
Мощность множества убывающих последовательностей
Помогите, пожалуйста, найти мощность множества убывающих последовательностей целых чисел. И оцените мощность сверху и снизу.
1
голос
1
ответ
79 показов
Вопрос по дискретной математике
Сколько существует монотонных булевых функций, зависящих от 4 переменных x1, x2, x3, x4?
0
голосов
1
ответ
101 показ
Мощность множеств
Помогите доказать что множество всех подмножеств натурального ряда равномощно множеству действительных чисел
0
голосов
0
ответов
68 показов
Расположите следующие 5 функций в порядке увеличения скорости роста
Добрый день! Кто нибудь может решить эту задачу и объяснить, как это делать? Ни как не пойму как решать. Заранее спасибо!Расположите следующие 5 функц ...
0
голосов
0
ответов
75 показов
Верхняя грань чума
В каких из следующих частично упорядоченных множеств любая цепь имеет верхнюю грань? (Натуральные числа всюду включают 0).а) Натуральные числа (включа ...
887 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.