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

Докажите, что найдутся попарно различные n и m, т. ч. для всех x ∈ N верноU(n, x) ' U(x, m) и U(m, x) ' U(x, n) + 1. (U — главная универсальная вычисл ...
0
голосов
0
ответов
6 показов

Докажите, что множество вычислимых функций не изменится, если разрешить машине Тьюрингалюбые целочисленные сдвиги.
0
голосов
0
ответов
6 показов

Пусть фиксирован входной алфавит Σ = {0, 1}. Пусть функция f : Σ^∗ → Σ^∗ такова, что f(~x) =1, если ~x — палиндром, а иначе f(~x) = 0. Постройте машин ...
-1
голосов
0
ответов
51 показ

Помогите с вопросом:Необходимые и достаточные условия компактности множества в метрическом пространстве (4 => 1)
0
голосов
1
ответ
44 показа

Помогите пожалуйста с решением.Ссылка на фотографию с задачей:https://cloud.mail.ru/public/3g9V/5dS4wWVY5
0
голосов
1
ответ
86 показов

https://drive.google.com/folderview?id=13ws39HHh3lwTTLMoE6CuaMbTNmQrkwtZ оставил ссылку т.к. невозможно было загрузить картинки
0
голосов
0
ответов
59 показов

Диск, начавший вращаться с угловой скоростью 3 оборота в секунду, через 1 минуту вращается с угловой скоростью 2 оборота в секунду. Какова будет его у ...
0
голосов
0
ответов
55 показов

Выяснить, является ли первая формула логическим следствием остальных:x→z; x→y; y∧z;Помогите пожалуйста решить
0
голосов
0
ответов
57 показов

Пусть a, b - точки метрического пространства (X, d), M \subseteq X. Доказать, что | d< {a}, M> - d<{b}, M> | \leq d(a,b).
0
голосов
0
ответов
26 показов

Докажите, что следующая секвенция невыводима: $%\Rightarrow (p \rightarrow q) \rightarrow \lnot p$%.
0
голосов
0
ответов
50 показов

Постройте вывод секвенции: $%\Rightarrow (p \rightarrow q) \rightarrow ((\lnot p \rightarrow q) \rightarrow q)$%.
0
голосов
0
ответов
37 показов
0
голосов
0
ответов
82 показа

помогите пожалуйста вычислить предел
0
голосов
0
ответов
60 показов

Здравствуйте! Подскажите пожалуйста как решать?Даны координаты точек A_1 A_2 A_3 A_4. Известно, что отрезки A_1 A_2,A_1 A_3,A_1 A_4 являются смежными ...
0
голосов
0
ответов
57 показов

Прошу помочь разобраться в одном моменте алгоритма Шуфа.Допустим есть кривая y^2 = x^3 + 2x + 1, P = 19Массив простых чисел, согласно алгоритму, получ ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru