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

Дано натуральное число N. Придумать алгоритм нахождения минимально возможного набора чисел такого, чтобы с помощью суммирования каких-то элементов из ...
0
голосов
1
ответ
41 показ

Пусть Uˆ(p, x) — главная универсальная вычислимая функция. Докажите, что множество{p | Uˆ(p, x) = p2 для любого x}неразрешимо.
0
голосов
0
ответов
34 показа

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

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

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

Пусть U — универсальная вычислимая функция. Докажите, что множество Tot программ (номеров)всюду определённых вычислимых функций неперечислимо. Более т ...
0
голосов
1
ответ
37 показов

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

Существует ли такая универсальная вычислимая функция U : N×N → N, что все программы, вычис-ляющие всюду определённые функции, имеют только чётные номе ...
0
голосов
1
ответ
58 показов

Пусть U(x, y) — универсальная вычислимая функция. Докажите, что функция V (x, y) = U(y, x) неявляется универсальной.
0
голосов
0
ответов
26 показов

Чем можно воспользоваться, чтобы сделать вывод, что множество натуральных чисел разрешимо? И почему существуют неразрешимые подмножества натуральных ч ...
1
голос
1
ответ
27 показов

Функция f определена на множестве A ∪ B и принимает значения в множестве Y . Какой знак сравнения можно поставить вместо ?, чтобы утверждениеf(A\B)?f( ...
0
голосов
0
ответов
33 показа

Пусть $%N$% - конечное множество из $%n$% элементов. Перестановкой называется биекция $%N$% в себя. Циклом (длины $%k$%) называется перестановка $%M$% ...
-1
голосов
0
ответов
34 показа

Придумайте многочлен неприводимый над R(полем действительных чисел) но приводмый над Z11 (кольцом* целых чисел)
0
голосов
1
ответ
34 показа

Как доказать, что в векторе значений любой линейной функции должно быть одинаковое количество нулей и единиц?
0
голосов
1
ответ
108 показов

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