0
голосов
0
ответов
26 показов
Опишите полиномиальный алгоритм
Пусть$%A(G, k)$%— полиномиальный алгоритм, который для произвольных графа$%G$%и натурального числа$%k$%с вероятностью 1 возвращает 1, еслиGсодержит кл ...
0
голосов
0
ответов
40 показов
Как доказать существование подмножества, которое в сумме равняется числу t.
Дано множество положительных целых чисел S и целое число t. Спрашивается, существует ли подмножество T $%\subseteq$% S, такое что сумма чисел в T равн ...
0
голосов
0
ответов
26 показов
3-КНФ и разрез в неорграфе
Первая задача: существует ли означивание переменных заданной 3-КНФ, при котором в каждой скобке окажется хотя бы один истинный и хотя бы один ложный л ...
1
голос
0
ответов
46 показов
Нумерация алгоритмов, а что это такое?
Мне тут птичка нашептала, что можно установить взаимно-однозначное соответствие между множеством всех натуральных чисел и множеством всех алгоритмов. ...
0
голосов
0
ответов
49 показов
Замкнутость класса NP относительно пересечения
докажите, что класс NP замкнут относительно пересечения
0
голосов
0
ответов
48 показов
Как представить грамматику типа 0 или 1 в виде графа?
Как это сделать? Типа 2 и 3 легко представляются в виде графа, где вершина - Нетерминал, а ребро - Терминал.Если нельзя - то какие есть другие способы ...
1
голос
1
ответ
47 показов
Теория-алгоритмов - Максимальная цифра в 16-ричной записи числа.
Определить максимальную цифру в 16-ричной записи числа n.Нужна не программа, а сама рекурсивная функция.В универе выделили этому всего лишь одно занят ...
0
голосов
1
ответ
68 показов
Теория алгоритмов | Составить рекурсивную функцию теория алгоритмов | Сумма простых делителей числа
Помогите, пожалуйста , это очень срочно!Задание : сумма простых делителей числа nНе программу, а рекурсивную функцию для вычисления, тема относящаяся ...
0
голосов
1
ответ
58 показов
Теория алгоритмов | Сумма цифр в двоичной записи n. Составить рекурсивную функцию
Вопрос в заголовке. Не программу, а рекурсивную функцию. Задание по теории алгоритмов. Помогите!!!
0
голосов
0
ответов
58 показов
Доказать, что всякая частично рекурсивная функция является вычислимой
Доказать, что всякая частично рекурсивная функция является вычислимой
0
голосов
0
ответов
77 показов
Верификация сложности алгоритма
Предположим, у нас есть программно реализованный алгоритм, решающий некую задачу. Предполагается, что этот алгоритм имеет определенную сложность, выра ...
0
голосов
0
ответов
48 показов
Функции quo(a,b) и rem(a,b);
функции quo(a,b) и rem(a,b) целочисленного частного и остатка есть ли у кого реализованные (не программа) теория алгоритмов(рекурсивные функции)
1
голос
2
ответа
192 показа
Количество нулей в двоичной записи.(Теория алгоритмов, рекурсивные функции)
Подсчитать количество нулей в двоичной записи n. Например 46 ->101110? Помогите пожалуйста
1
голос
0
ответов
93 показа
Полиномиальная сводимость
Есть таблица размера m на n, в которой каждая клетка либо пуста, либо содержит число от 0 до 9. Задача состоит в том, чтобы выяснить, можно ли закраси ...
0
голосов
0
ответов
78 показов
Вычислимость и сложность
Пусть дан прямоугольник R размера m × n, расчерченный на клетки со стороной 1. Мы будем рассматривать замощения этого прямоугольника квадратными плитк ...
128 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.