1
голос
1
ответ
72 показа
Задача на нахождение алгоритма
Дано натуральное число N. Придумать алгоритм нахождения минимально возможного набора чисел такого, чтобы с помощью суммирования каких-то элементов из ...
0
голосов
1
ответ
41 показ
Докажите, что множество {p | Uˆ(p, x) = p2 для любого x}
Пусть Uˆ(p, x) — главная универсальная вычислимая функция. Докажите, что множество{p | Uˆ(p, x) = p2 для любого x}неразрешимо.
0
голосов
0
ответов
34 показа
Докажите, что найдётся бесконечно много таких n, что Uˆ(n, x) = 2019 для всех x.
Пусть Uˆ(p, x) — главная универсальная вычислимая функция. Докажите, что найдётся бесконечномного таких n, что Uˆ(n, x) = 2019 для всех x.
0
голосов
0
ответов
38 показов
Докажите, что найдётся такое n, что Uˆ(n, x) = nx для всех x.
Пусть Uˆ(p, x) — главная универсальная вычислимая функция. Докажите, что найдётся такое n, чтоUˆ(n, x) = nx для всех x.
0
голосов
0
ответов
50 показов
Докажите, что перечислимо множество тех программ, которые вычисляют функцию
Пусть U(p, x) — универсальная вычислимая функция. Докажите, что перечислимо множество техпрограмм, которые вычисляют функцию, не равную 0 на всей обла ...
1
голос
1
ответ
52 показа
Докажите, что множество Tot программ (номеров) всюду определённых вычислимых функций неперечислимо.
Пусть U — универсальная вычислимая функция. Докажите, что множество Tot программ (номеров)всюду определённых вычислимых функций неперечислимо. Более т ...
0
голосов
1
ответ
37 показов
Существует ли такая главная универсальная вычислимая функция Uˆ(p, x)
Существует ли такая главная универсальная вычислимая функция Uˆ(p, x), в которой множествопрограмм I, вычисляющих тождественную функцию f(x) = x, совп ...
0
голосов
0
ответов
45 показов
Существует ли такая универсальная вычислимая функция U : N×N → N
Существует ли такая универсальная вычислимая функция U : N×N → N, что все программы, вычис-ляющие всюду определённые функции, имеют только чётные номе ...
0
голосов
1
ответ
58 показов
Пусть U(x, y) — универсальная вычислимая функция.
Пусть 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?
1290 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.