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

Показать, что все конечные множества рекурсивны
0
голосов
0
ответов
106 показов

Есть система:(1+x)f_n(x)=f_n+1(x)f_0(x)=1Нужно доказать, что тогда f_n(x)= sigma(C из n по к *x^k)
3
голоса
1
ответ
211 показов

$%{\text{а)}}$%$${a_1} = 1;{a_2} = \frac{1}{2};$$$${a_{2k}} = \frac{{{a_{2k - 1}} + {a_{2k - 2}}}}{2};{\text{ }}{a_{2k + 1}} = \sqrt {{a_{2k}}{a_{2k - ...
0
голосов
0
ответов
200 показов

Помогите пожалуйста с теорией алгоритмов1 . Доказать, что функция φ (x) = n является примитивно рекурсивной,используя определение ПРФ2 . Определить фу ...
0
голосов
0
ответов
192 показа

Как рекурсивно определить числа Фибоначчи, если можно пользоваться только такой версией теоремы о рекурсии: для любого множества А, элемента а из А и ...
2
голоса
1
ответ
201 показ

$$\sqrt{1+2021\sqrt{1+2022\sqrt{1+2023\sqrt{1+...}}}}$$
0
голосов
1
ответ
375 показов

В распоряжении профессора есть п предположительно идентичных СБИС1, которые в принципе способны тестировать друг друга. В тестирующее приспособление з ...
0
голосов
0
ответов
311 показов

Докажите, что множество A = {x | Wx не содержит чётных чисел} (где $$W_x = \{y\ |\ φ_x(y) ↓\}$$ естьобласть определения функции φx) не является рекурс ...
-1
голосов
0
ответов
290 показов

Пусть множество следующее множество рекурсивно: $$A \subseteq \mathbb{N}$$Также имеется тотальная, строго возрастающая и вычислимая функция: $$f: \mat ...
0
голосов
0
ответов
266 показов

Назовем число замечательным, если оно является суммой своих собственных делителей. Рассмотрим функцию, сопоставляющую числу 0, если оно замечательное ...
0
голосов
0
ответов
330 показов

Есть такой анекдот. В толковом словаре слово «рекурсия» определяется следующим образом: Рекурсия - см. рекурсияА вот как определяется конец месяца сог ...
0
голосов
1
ответ
446 показов

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

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

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

Пусть A ⊆ N рекурсивно перечислимо, а B ⊆ N рекурсивно. Докажите, что множество A ∩ Bрекурсивно перечислимо. Приведите пример рекурсивно перечислимого ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru