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

Такая функция E, что:∀F (F E = F)Очевидно, что левой единицей E' (E' F = F) будет функция (λx.x). Но существует ли правая единица?Или существует ли до ...
-1
голосов
0
ответов
256 показов

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

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

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

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

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

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

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

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

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

Пусть U - универсальная. Пусть V(n, x) = U(n - 1, x), если n > 0 и V(n, x) = 0 иначе. Будет ли V универсальной?
0
голосов
0
ответов
152 показа

Множество А - разрешимо, а B - перечислимое. Верно, что B \ A - тоже перечислимое?
1
голос
1
ответ
390 показов

Постройте вычислимую биекцию между N и N \ {p^2 | p - натуральное}
0
голосов
0
ответов
277 показов

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

Пусть $%U(p, x)$% — главная универсальная вычислимая функция. Докажите, что для любой всюдуопределённой функции $%h(n)$% найдется бесконечно много неп ...
16 вопросов

Связанные метки

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