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

Как это сделать? Типа 2 и 3 легко представляются в виде графа, где вершина - Нетерминал, а ребро - Терминал.Если нельзя - то какие есть другие способы ...
0
голосов
1
ответ
29 показов

Разрешимо ли множество кодов < M > таких машин Тьюринга M,что при всех n ∈ N на любом входе длины n машина M останавливается неболее чем за 100n ...
0
голосов
0
ответов
34 показа

Найти НОД полиномов f(x)=x^3-3x+2 и g(x)=x^3+3x^2-x+2 в кольце F11[x]. Можете подсказать как это сделать, вроде есть алгоритм Евклида но тут какое-то ...
0
голосов
0
ответов
62 показа

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

Предположим, что P = N P . Докажите, что в этом случае существует полиномиальный алгоритм, который по всякой формуле логики высказываний A либо говори ...
0
голосов
0
ответов
63 показа

Рассмотрим сложностной класс coNP = {L | L ∈ NP}. Докажите, что если NP ⊂ coNP, то NP = coNP
0
голосов
0
ответов
59 показов

Вам нужно выбраться из лабиринта. Вы не знаете, сколько в нем комнат, и какая унего карта. По всем коридорам можно свободно перемещаться в обе стороны ...
0
голосов
0
ответов
50 показов

На плоскости даны n точек с координатами{(x1, y1), . . . ,(xn, yn)}, (xi, yi) ∈ Z2.Привести алгоритм для нахождения пути, проходящего через n точек бе ...
0
голосов
0
ответов
57 показов

Докажите, что чтобы найти все порядковые статистики a(3), a(6), ..., a(3i) массива a[1, .., n] необходимо Ω(n log n) сравнений.
1
голос
0
ответов
119 показов

Интересен алгоритмический подход, без необходимости вычислять 100!Он же существует?
0
голосов
0
ответов
65 показов

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

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

Представьте, что вам нужно поехать на автомобиле из города А в город Б в реальном мире. Предложите алгоритм управления автомобилем, который минимизиру ...
0
голосов
0
ответов
118 показов

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

Напишите программу для машины с неограниченными регистрами, вычисля- ющую функцию􏰀x + 1, если x —четно, f(x)= x−1, иначе.Данная машина - устройство, в ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru