0
голосов
0
ответов
14 показов
Для право-линейной грамматики создать автомат-анализатор.
Для право-линейной грамматики создать автомат-анализатор. Продукции грамматики приведеныниже в таблице. Затем, инвертировав правые части продукций гра ...
0
голосов
0
ответов
15 показов
Осуществить лексический анализ языка программы для вычисления суммы
Осуществитьлексическийанализязыкапрограммыдлявычислениясуммыкомпонентарифметической прогрессии.
0
голосов
1
ответ
71 показ
Найти число моделей формулы F
δ = < f > τ = < 1 > Sn(δ) = n^nF = ∀x[f(f(x)) = x]Найти число моделей для F.
0
голосов
0
ответов
75 показов
Опишите полиномиальный алгоритм
Пусть$%A(G, k)$%— полиномиальный алгоритм, который для произвольных графа$%G$%и натурального числа$%k$%с вероятностью 1 возвращает 1, еслиGсодержит кл ...
0
голосов
0
ответов
87 показов
Как доказать существование подмножества, которое в сумме равняется числу t.
Дано множество положительных целых чисел S и целое число t. Спрашивается, существует ли подмножество T $%\subseteq$% S, такое что сумма чисел в T равн ...
1
голос
0
ответов
69 показов
Нумерация алгоритмов, а что это такое?
Мне тут птичка нашептала, что можно установить взаимно-однозначное соответствие между множеством всех натуральных чисел и множеством всех алгоритмов. ...
0
голосов
0
ответов
85 показов
Замкнутость класса NP относительно пересечения
докажите, что класс NP замкнут относительно пересечения
0
голосов
0
ответов
59 показов
Как представить грамматику типа 0 или 1 в виде графа?
Как это сделать? Типа 2 и 3 легко представляются в виде графа, где вершина - Нетерминал, а ребро - Терминал.Если нельзя - то какие есть другие способы ...
1
голос
1
ответ
64 показа
Теория-алгоритмов - Максимальная цифра в 16-ричной записи числа.
Определить максимальную цифру в 16-ричной записи числа n.Нужна не программа, а сама рекурсивная функция.В универе выделили этому всего лишь одно занят ...
0
голосов
1
ответ
114 показов
Теория алгоритмов | Составить рекурсивную функцию теория алгоритмов | Сумма простых делителей числа
Помогите, пожалуйста , это очень срочно!Задание : сумма простых делителей числа nНе программу, а рекурсивную функцию для вычисления, тема относящаяся ...
0
голосов
1
ответ
70 показов
Теория алгоритмов | Сумма цифр в двоичной записи n. Составить рекурсивную функцию
Вопрос в заголовке. Не программу, а рекурсивную функцию. Задание по теории алгоритмов. Помогите!!!
0
голосов
0
ответов
68 показов
Доказать, что всякая частично рекурсивная функция является вычислимой
Доказать, что всякая частично рекурсивная функция является вычислимой
0
голосов
0
ответов
89 показов
Верификация сложности алгоритма
Предположим, у нас есть программно реализованный алгоритм, решающий некую задачу. Предполагается, что этот алгоритм имеет определенную сложность, выра ...
0
голосов
0
ответов
64 показа
Функции quo(a,b) и rem(a,b);
функции quo(a,b) и rem(a,b) целочисленного частного и остатка есть ли у кого реализованные (не программа) теория алгоритмов(рекурсивные функции)
1
голос
2
ответа
245 показов
Количество нулей в двоичной записи.(Теория алгоритмов, рекурсивные функции)
Подсчитать количество нулей в двоичной записи n. Например 46 ->101110? Помогите пожалуйста
130 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.