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

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

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

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

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

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

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

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

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

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

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

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

Напишите программу для машины с неограниченными регистрами, вычисля- ющую функцию􏰀x + 1, если x —четно, f(x)= x−1, иначе.Данная машина - устройство, в ...
0
голосов
0
ответов
60 показов

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

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

Опишите машину Тьюринга разрешающую язык {w ∈ {a, b}∗| у слова w четное число букв}.
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru