теория-алгоритмов

новыебез ответаценныетекущиеизбранныенепринятые
0
голосов
0
ответов
46 показов

Есть таблица размера m на n, в которой каждая клетка либо пуста, либо содержит число от 0 до 9. Задача состоит в том, чтобы выяснить, можно ли закраси ...
0
голосов
0
ответов
31 показ

Пусть дан прямоугольник R размера m × n, расчерченный на клетки со стороной 1. Мы будем рассматривать замощения этого прямоугольника квадратными плитк ...
0
голосов
0
ответов
50 показов

Написать схему НА, который каждое слово x в заданном алфавите V перерабатывает в слово xxRx.
0
голосов
0
ответов
43 показа

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

Помогите построить машину Тьюринга, разрешающую язык {w ∈ {a, b}∗ | количество букв $%a$% в слове $%w$% равно $%2^n$% для некоторого $%n$%}? В начале ...
0
голосов
0
ответов
83 показа

Дана примитивно рекурсивная функция $%g(x)$%. Докажите, что следующая функция является примитивно рекурсивной:$%nt(x, y) =$% количество натуральных чи ...
0
голосов
0
ответов
95 показов

1)Постройте машину Тьюринга, разрешающую язык $$ $${w ∈ {a, b}∗ | количество букв a в слове w равно 2^n для некоторого n.}.$$ $$ Сначала опишите поряд ...
0
голосов
1
ответ
58 показов

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

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

Опишите машину Тьюринга разрешающую язык {w ∈ {a, b}∗| у слова w четное число букв}.
0
голосов
1
ответ
47 показов

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

Опишите алгоритм, который по графу G и двум вершинам s и tопределяет существует ли путь из одной вершины в другую.
0
голосов
1
ответ
88 показов

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

Функция g(x,y) получена операцией суперпозиции функций f(x,y,z), f1(x,y), f2(x,y), f3(x,y)Вычислить g(A,B), А=20, В=12, если f(x,y,z) = x + yz, f1(x,y ...
0
голосов
1
ответ
84 показа

Функция f(x,y) получена операцией примитивной рекурсии из функций g(x) и h(x,y,z).Вычислить f(A), если C=6, А =20, h(x,y)=4x+y ,

12345 ... 8следующий »

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