0
голосов
0
ответов
71 показ
Задача по примитивной рекурсии. Математическая логика.
Функция g(x,y) получена операцией суперпозиции функций f(x,y,z), f1(x,y), f2(x,y), f3(x,y)Вычислить g(A,B), А=20, В=12, если f(x,y,z) = x + yz, f1(x,y ...
0
голосов
1
ответ
53 показа
Математическая-логика, теория-алгоритмов
Функция f(x,y) получена операцией примитивной рекурсии из функций g(x) и h(x,y,z).Вычислить f(A), если C=6, А =20, h(x,y)=4x+y ,
0
голосов
1
ответ
46 показов
Общерекурсивная функция
Пусть $% e = a_0,a_1a_2...$% - разложение числа $% e$% в бесконечную десятичную дробь. Доказать,что $% a_n $% - общерекурсивная функция от $% n $% .Ук ...
0
голосов
0
ответов
55 показов
Задача о вершинном покрытии
Рассмотрим вариант задачи о вершинном покрытии:Дано: Неориентированный граф.Вопрос: Найдутся ли такие k вершин графа, что любое ребро графа инцидентно ...
0
голосов
0
ответов
65 показов
Приведите полиномиальный алгоритм сведения задачи о существовании гамильтонова пути в НГ
Приведите полиномиальный алгоритм сведения задачи о существовании гамильтонова пути в неориентированном графе к следующей задаче о целочисленном решен ...
0
голосов
1
ответ
66 показов
Алгоритм, вычисляющий выполняющее означивание для f
Опишите полиномиальный алгоритм, получающий на вход булеву формулу φ, использующий оракул для языка SAT и вычисляющий выполняющее означивание для φ, е ...
-1
голосов
0
ответов
75 показов
1
голос
1
ответ
104 показа
Правоинвариантное отношение эквивалентности для языка
Опишите отношение EL дляязыка L = {0^n 1^n, \, n=0,1..} и постройте все классы правоинвариантного отношения эквивалентности для языка L.Нам было дано ...
0
голосов
0
ответов
237 показов
Курс вычислимость и сложность
Здравствуйте! Прошу помочь в решении задач (хотя бы некоторых). Заранее большое спасибо всем, кто хоть немного поможет!!!Рассмотрим следующее доказате ...
0
голосов
0
ответов
146 показов
Привести пример взвешенного графа на алгоритме Дейкстры [закрыт]
Привести пример взвешенного графа на 5 вершинах, на котором в процессе алгоритма Дейкстры ВСЕ не одна) пометки необработанных вершин меняются на каждо ...
0
голосов
0
ответов
107 показов
Имеются 2 унарные операции. Алгоритм для перевода выражений с этими операциями в постфиксную запись?
Имеются две унарные операции ()2 и sin(). Необходимо построить алгоритм перевода выражений с этими операциями в постфиксную запись.
0
голосов
0
ответов
206 показов
Алгоритм проверки графа на эйлеров цикл
Граф задан матрицей смежности. Как определить, что он имеет эйлеров цикл при помощи алгоритма?
1
голос
1
ответ
244 показа
Регулярные выражения
Опишите множество слов из букв a и b, которые можно разбить на чередующиеся блоки из букв a и b нечетной длины, например, aaabbbaaaaab.Для описание ис ...
1
голос
1
ответ
278 показов
Экономные вычисления
Выражение a^3+b^3-c^3 можно вычислить, используя 6 операций умножения: по две операции для возведения каждого числа в куб. Придумайте алгоритм вычисле ...
0
голосов
1
ответ
145 показов
Определить для каких значений определена рекурсивная функция
Описать, какая функция определена следующим образом: f(x,y) = $%\mu$%z [yz = x], где $%\mu$% - операция минимизации. Для каких значенийаргументов эта ...
102 вопроса
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.