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

Функция f : N → N называется строго возрастающей на множестве B ⊆ N, если f определена намножестве B (т.е. для любого x ∈ B значение f(x) определено) ...
0
голосов
1
ответ
44 показа

Докажите, что множество A = {<x,y> | Wx ∪ Wy != ∅} рекурсивно перечислимо и K <_m A, гдеK = {x | φx(x)↓}.
0
голосов
0
ответов
27 показов

Пусть f : N → N тотальная вычислимая функция. Докажите, что множество всех натуральныхчисел x таких, что f(y) < f(x) для некоторого y > x, являе ...
0
голосов
0
ответов
30 показов

Пусть A ⊆ N рекурсивно перечислимо, а B ⊆ N рекурсивно. Докажите, что множество A ∩ Bрекурсивно перечислимо. Приведите пример рекурсивно перечислимого ...
0
голосов
0
ответов
37 показов

Рассмотрим следующую частично рекурсивную функциюf(x) = μy (g(y) = x) = μy P(x, y),полученную минимизацией предиката P(x, y) ⇐⇒ (g(y) = x) по переменн ...
0
голосов
0
ответов
29 показов

Докажите, что множество всех “промежутков” между простыми числами, т.е. множество всех на-туральных чисел, которые представляются в виде разности двух ...
0
голосов
0
ответов
38 показов

Верно ли, что если машина Тьюринга M за время своего вычисления посещает одну и ту жеконфигурацию дважды, то это вычисление не завершается (т.е. машин ...
0
голосов
0
ответов
26 показов

Докажите, что множество A = {(x, y) | φ_x(y)↓ или φ_x(2y)↓} рекурсивно перечислимо и K >=m A,где K = {x | φ_x(x)↓}.
0
голосов
0
ответов
24 показа

Докажите, что множество A = {x | {0, 1, . . . , 2020} ⊆ Wx}, где Wx = dom φx = {y | φx(y) ↓},рекурсивно перечислимо, но не рекурсивно.
0
голосов
0
ответов
34 показа

Пусть A ⊆ N рекурсивно перечислимо, а B ⊆ N рекурсивно. Докажите, что множество A ∪ Bрекурсивно перечислимо. Приведите пример рекурсивно перечислимого ...
0
голосов
1
ответ
27 показов

Сколько функций от переменных x1,x2,...,xn содержит множество M∩(S−T0)?
0
голосов
0
ответов
28 показов

Восстановить при помощи алгоритма Рида-Соломона исходное сообщение длинны 3 в Z(5), переданное с не более чем одной ошибкой (точки, в которых вычислен ...
0
голосов
0
ответов
25 показов

какое число задаётся данным кодом грея - 00111101. если можно, то подробно объянить.
0
голосов
0
ответов
44 показа

Восстановить при помощи алгоритма Рида-Соломона исходное сообщение длины 3 в Z5, переданное с не более чем одной ошибкой 2,0,0,2,3
0
голосов
0
ответов
31 показ

Упростить выражение $$\bar{x\wedge y\wedge z}\vee x\wedge \bar{y\wedge z}\vee x\wedge y\wedge z[/LATEX]$$
106 вопросов
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru