1
голос
1
ответ
63 показа

Существуют ли такие неразрешимые множества A и B, что множество A+B разрешимо?
-1
голосов
0
ответов
196 показов

Пусть Uˆ(p, x) — главная универсальная вычислимая функция. Обозначим через K ⊂ N^2 множество таких пар (k, n), что функция U(ˆ)_k(x) = U(ˆ)(k, x) явля ...
-1
голосов
0
ответов
184 показа

Пусть U(ˆ)(p, x) — главная универсальная вычислимая функция. Докажите, что для любой вычисли-мой функции трёх аргументов V (m, n, x) найдётся такая вс ...
-1
голосов
0
ответов
310 показов

Пусть U(ˆ)(p, x) — главная универсальная вычислимая функция. Докажите, что найдется бесконечномного таких p, что U(ˆ)(p, x) = 2018 для любого x.
-1
голосов
1
ответ
317 показов

Существует ли такая главная универсальная функция U(ˆ)(p, x), в которой множество программ I,вычисляющих тождественную функцию f(x) = x, совпадает с м ...
-1
голосов
0
ответов
312 показов

Докажите, что существует вычислимая в обе стороны биекция между множеством простых чисели {0, 1}∗.
-1
голосов
0
ответов
250 показов

Множество двоичных слов X разрешимо. Множество Y состоит из двоичных слов, некоторый пре-фикс каждого из которых принадлежит множеству X. Разрешимо ли ...
-1
голосов
0
ответов
249 показов

Пусть множество X ⊆ N × N перечислимо. Перечислимо ли множество Y ⊆ X таких пар (a, b) ∈ X,что произведение a × b делится на 15?
-1
голосов
0
ответов
241 показ

Пусть множество X двоичных слов перечислимо. Докажите, что тогда перечислимо и множество Pпрефиксов слов из X.
-1
голосов
0
ответов
244 показа

Докажите, что если A, B — перечислимые множества, то и множество A × B перечислимо.
-1
голосов
0
ответов
222 показа

Существуют ли такие множества X, Y ⊆ N, что X разрешимо, X ∪Y разрешимо, а Y не разрешимо?
-1
голосов
0
ответов
204 показа

Пусть S — разрешимое множество натуральных чисел. Множество D состоит из всех простых де-лителей множества S. Верно ли, что D перечислимо?
-1
голосов
0
ответов
206 показов

Докажите, что множество рациональных чисел, меньших e, разрешимо.
0
голосов
0
ответов
119 показов

$%f(x): \mathbb{N}\to\mathbb{N}$% ограничена сверху и не убывает. Верно ли, что $%f$% вычислима?
0
голосов
0
ответов
181 показ

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