0
голосов
1
ответ
132 показа
Задача по рекурсивным алгоритмам.
В распоряжении профессора есть п предположительно идентичных СБИС1, которые в принципе способны тестировать друг друга. В тестирующее приспособление з ...
0
голосов
0
ответов
133 показа
Доказать, что множество не является рекурсивно перечислимым
Докажите, что множество A = {x | Wx не содержит чётных чисел} (где $$W_x = \{y\ |\ φ_x(y) ↓\}$$ естьобласть определения функции φx) не является рекурс ...
-1
голосов
0
ответов
130 показов
Рекурсивные множества
Пусть множество следующее множество рекурсивно: $$A \subseteq \mathbb{N}$$Также имеется тотальная, строго возрастающая и вычислимая функция: $$f: \mat ...
0
голосов
0
ответов
100 показов
Числа, равные сумме своих собственных делителей и рекурсия
Назовем число замечательным, если оно является суммой своих собственных делителей. Рассмотрим функцию, сопоставляющую числу 0, если оно замечательное ...
0
голосов
0
ответов
148 показов
Конец месяца?
Есть такой анекдот. В толковом словаре слово «рекурсия» определяется следующим образом: Рекурсия - см. рекурсияА вот как определяется конец месяца сог ...
0
голосов
1
ответ
286 показов
Доказать, что множество РП
Функция f : N → N называется строго возрастающей на множестве B ⊆ N, если f определена намножестве B (т.е. для любого x ∈ B значение f(x) определено) ...
0
голосов
1
ответ
300 показов
Рекурсивно перечислимое множество
Докажите, что множество A = {<x,y> | Wx ∪ Wy != ∅} рекурсивно перечислимо и K <_m A, гдеK = {x | φx(x)↓}.
0
голосов
0
ответов
211 показов
Рекурсивно перечислимое множество
Пусть f : N → N тотальная вычислимая функция. Докажите, что множество всех натуральныхчисел x таких, что f(y) < f(x) для некоторого y > x, являе ...
0
голосов
0
ответов
280 показов
Рекурсивно перечислимое множество
Пусть A ⊆ N рекурсивно перечислимо, а B ⊆ N рекурсивно. Докажите, что множество A ∩ Bрекурсивно перечислимо. Приведите пример рекурсивно перечислимого ...
0
голосов
0
ответов
191 показ
Доказать, что множество РП
Докажите, что множество всех “промежутков” между простыми числами, т.е. множество всех на-туральных чисел, которые представляются в виде разности двух ...
0
голосов
1
ответ
299 показов
Докажите примитивную рекурсивность функции
Пусть функция g(x) примитивно рекурсивна. Докажите примитивнуюрекурсивность функцииf(x) = система: 1, если g(y) < g(y + 1) для всех y <= x; 0, и ...
0
голосов
0
ответов
203 показа
Рекурсивно перечислимое множество
Докажите, что множество A = {x | {0, 1, . . . , 2020} ⊆ Wx}, где Wx = dom φx = {y | φx(y) ↓},рекурсивно перечислимо, но не рекурсивно.
0
голосов
0
ответов
222 показа
Рекурсивное перечислимое множество
Пусть A ⊆ N рекурсивно перечислимо, а B ⊆ N рекурсивно. Докажите, что множество A ∪ Bрекурсивно перечислимо. Приведите пример рекурсивно перечислимого ...
0
голосов
0
ответов
220 показов
Рекурсивное множество и строго возрастающая функция [закрыт]
Пусть A ⊆ N рекурсивно, а f : N → N тотальная строго возрастающая вычислимая функция, т.е.f(x) < f(y) для всех x < y. Докажите, что множество f( ...
1
голос
1
ответ
303 показа
Асимптотика рекуррентной последовательности
Последовательность A(1)=1, A(N)=1+A(N-A(A(N-1)) 1,2,2,3,3,4,4,4,5,5,5,6,6,6,6,7,7,7,7... при больших N хорошо описывается уравнением Q*n^a.Задача найт ...
32 вопроса
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.