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

Нужно построить машину тьюринга с полиномиальным временем выполнения, проверяющую, является ли слово палиндромом. Есть идея сравнивать первый и послед ...
1
голос
1
ответ
77 показов

Задача такая - доказать, что если число $%\alpha$% перечислимо снизу, то существует последовательность $%z_{1}, z_{2}, \dots \in \mathbb{Q}$%, предел ...
3
голоса
1
ответ
112 показов

Имеются 4 гайки, среди которых могут быть радиоактивные. Детектор позволяет определить, сколько из помещенных в него гаек радиоактивны. Как узнать, ка ...
0
голосов
1
ответ
131 показ

Даны n точек на плоскости $%(𝑥_1, 𝑦_1),(𝑥_2, 𝑦_2), . . . ,(𝑥_𝑛, 𝑦_𝑛)$%. И дано число k. Из этих $%n$% точек нужно накрыть как минимум $%k$% штук круго ...
0
голосов
0
ответов
123 показа

Существуют ли невычислимые частичные функции f,g: N -> N (не всюду определенные), т.ч. вычислима функция h с условием h(x) = f(x)*g(x) для всех x \ ...
2
голоса
0
ответов
107 показов

Приветствую, уважаемые форумчане. Не знаю, можно ли задавать тут вопросы по алгоритмам. Имеется n карточек, они стоят в ряд. Карточки двух цветов: бел ...
0
голосов
0
ответов
232 показа

За 7 ходов поменяйте монеты местами, передвигая их из одного прямоугольника в другой по чёрным линиям, соединяющим прямоугольники. При этом можно пере ...
2
голоса
1
ответ
181 показ

При помощи алгоритма Берлекэмпа разложить на неприводимые множители х^125 - x^25 + 1 над полем GF(5, 2)
1
голос
0
ответов
96 показов

Будет ли корректна теорема Кука, если в формулировке задачи о КНФ-выполнимости слово "выполняется" заменить на "тождественно ложна"?Теорема Кука утвер ...
0
голосов
0
ответов
62 показа

Реализовать программу машины Тюринга и проверить её работоспособность на 3-5 примерах.F(x)=x×12
0
голосов
0
ответов
110 показов

На вход поступает описание двудольного графа G(L, R, E), где L и R множества вершин в каждой из долей, E - множество рёбер. Степень каждой вершины гра ...
1
голос
0
ответов
115 показов

По мотивам этой задачиУ несортированного набора из 2n чисел, в котором каждое повторяется ровно 1 раз, убрали 2 различных элемента. Предложите оптимал ...
1
голос
0
ответов
156 показов

Дан массив из n + 1 элемента, который содержит элементы от 1 до n и известно, что каждоечисло от 1 до n встречается хотя бы один раз. Предложите алгор ...
0
голосов
0
ответов
163 показа

Постройте алгоритм, который получив на вход числовой массив выводит количество его подмассивов (непрерывных подпоследовтаельностей), в которых все эле ...
0
голосов
0
ответов
193 показа

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