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

доказать, что идеал I=(x^3+1) не является максимальным в Z2[x]. Перечислить все максимальные идеалы, содержащие I.
0
голосов
0
ответов
30 показов

Докажите, что найдутся попарно различные $%n$% и $%m$%, т. ч. для всех $%x\in\mathbb N$% верно$%U(n, x)\simeq U(x, m)$% и $%U(m, x)\simeq U(x, n) + 1$ ...
0
голосов
0
ответов
27 показов

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

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

В каждую клетку прямоугольника k*m, (k,m > 1) поставили знак + или -, так что произведение всех знаков в каждой строке и каждом столбце было положи ...
0
голосов
0
ответов
30 показов

Дано кольцо F2[X] многочленов над полем F2 и идеал I=(x^2+1). 1.Привести пример 3-х элементов из I.2.Привести примеры 3-х элементов из F2[X], не прина ...
0
голосов
0
ответов
80 показов

Требовалось доказать конечность бинарного алгоритма Евклида (см. вики).Не до чего адекватного своими силами не дошел... Разве что исходить из того, чт ...
0
голосов
1
ответ
71 показ

Доказать. Существуют такие разрешимые множества A и B, что множество A/B = {c ∈ N | ∃a ∈ A ∃b ∈ B a = bc} неразрешимо. (Каждое перечислимое множество, ...
0
голосов
0
ответов
69 показов

Пусть функция f : N → N такова, что$$f(x) = \left\{\begin{gathered}0, \ если \ U(x,x)=2020;\\ 2020 \ иначе.\end{gathered}\right.$$при всех x ∈ N. Дока ...
0
голосов
0
ответов
65 показов

Пусть функция f : N → N вычислимая тотальная, а множество A разрешимо. Всегда ли множествоf(A) разрешимо?
0
голосов
0
ответов
71 показ

(другое определение г. у. в. ф.) Пусть у. в. ф. $%U$% такова, что для любой у. в. ф. $%W$% существует вычислимая тотальная функция s: N → N, т. ч. $%U ...
0
голосов
1
ответ
118 показов

Докажите, что существует невычислимая функция $%V : N^2\xrightarrow[]{p} N$%, чьи все сечения по первому ипо второму аргументу вычислимы (т. е. для вс ...
0
голосов
0
ответов
86 показов

Скажем, что тотальная функция f : N → N растет быстрее функции g : N $%\xrightarrow[]{p}$% N, если найдетсяn ∈ N, т. ч. для всех x > n при x ∈ dom ...
0
голосов
0
ответов
43 показа

Докажите, что если "Наследственность" (H) не выполняется, то функция выбора не рациональна в бинарном отношение.
0
голосов
0
ответов
28 показов

Докажите, что следующая секвенция невыводима: $%\Rightarrow (p \rightarrow q) \rightarrow \lnot p$%.
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru