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
Существуют ли невычислимые частичные функции f,g: N -> N (не всюду определенные), т.ч. вычислима функция h с условием h(x) = f(x)*g(x) для всех x \ ...
2
голоса
0
ответов
107 показов
Стоят n карточек в ряд
Приветствую, уважаемые форумчане. Не знаю, можно ли задавать тут вопросы по алгоритмам. Имеется 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)
На вход поступает описание двудольного графа G(L, R, E), где L и R множества вершин в каждой из долей, E - множество рёбер. Степень каждой вершины гра ...
1
голос
0
ответов
115 показов
Найти убранные числа
По мотивам этой задачиУ несортированного набора из 2n чисел, в котором каждое повторяется ровно 1 раз, убрали 2 различных элемента. Предложите оптимал ...
1
голос
0
ответов
156 показов
Дан массив из n + 1 элемента, который содержит элементы от 1 до n
Дан массив из n + 1 элемента, который содержит элементы от 1 до n и известно, что каждоечисло от 1 до n встречается хотя бы один раз. Предложите алгор ...
0
голосов
0
ответов
163 показа
Постройте алгоритм, который получив на вход числовой массив
Постройте алгоритм, который получив на вход числовой массив выводит количество его подмассивов (непрерывных подпоследовтаельностей), в которых все эле ...
0
голосов
0
ответов
193 показа
Необходимо построить алгоритм, который находит минимальный элемент в куче на максимум
Необходимо построить алгоритм, который находит минимальный элемент в куче с максимальным свойством и доказать, что он оптимальный (т.е. если построенн ...
245 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.