0
голосов
0
ответов
166 показов
Курс вычислимость и сложность
Здравствуйте! Прошу помочь в решении задач (хотя бы некоторых). Заранее большое спасибо всем, кто хоть немного поможет!!!Рассмотрим следующее доказате ...
0
голосов
0
ответов
124 показа
Привести пример взвешенного графа на алгоритме Дейкстры [закрыт]
Привести пример взвешенного графа на 5 вершинах, на котором в процессе алгоритма Дейкстры ВСЕ не одна) пометки необработанных вершин меняются на каждо ...
0
голосов
0
ответов
78 показов
Имеются 2 унарные операции. Алгоритм для перевода выражений с этими операциями в постфиксную запись?
Имеются две унарные операции ()2 и sin(). Необходимо построить алгоритм перевода выражений с этими операциями в постфиксную запись.
0
голосов
0
ответов
159 показов
Алгоритм проверки графа на эйлеров цикл
Граф задан матрицей смежности. Как определить, что он имеет эйлеров цикл при помощи алгоритма?
1
голос
1
ответ
146 показов
Регулярные выражения
Опишите множество слов из букв a и b, которые можно разбить на чередующиеся блоки из букв a и b нечетной длины, например, aaabbbaaaaab.Для описание ис ...
1
голос
1
ответ
182 показа
Экономные вычисления
Выражение a^3+b^3-c^3 можно вычислить, используя 6 операций умножения: по две операции для возведения каждого числа в куб. Придумайте алгоритм вычисле ...
0
голосов
1
ответ
101 показ
Определить для каких значений определена рекурсивная функция
Описать, какая функция определена следующим образом: f(x,y) = $%\mu$%z [yz = x], где $%\mu$% - операция минимизации. Для каких значенийаргументов эта ...
0
голосов
0
ответов
100 показов
Разрешимо ли множество?
Является ли множество чисел-палиндромов в двоичной записи разрешимым? Не особо понятно как здесь строить доказательство, можно попытаться в явном виде ...
0
голосов
0
ответов
128 показов
Вычислимость функции
$%f(x): \mathbb{N}\to\mathbb{N}$% ограничена сверху и не убывает. Верно ли, что $%f$% вычислима?
0
голосов
0
ответов
136 показов
Как решить рекуррентное отношение?
Всем привет, эксперты! Необходимо решить рекуррентное отношениеT(n)=2T(n/3)+n. Буду благодарен за помощь
0
голосов
0
ответов
116 показов
Нахождение максимального разреза
Пусть дана древесная декомпозиция графа G: T(G) и ее ширина w(T(G)) = w. Нужно найти за полином от числа ребер и вершин максимальный разрез в графе G.
0
голосов
0
ответов
129 показов
Нахождение максимальной клики
Пусть дана древесная декомпозиция графа G: T(G) и ее ширина w(T(G)) = w.Нужно найти за полином от числа ребер и вершин максимальную клику в графе G.
0
голосов
0
ответов
193 показа
Е-эквивалентность
Помогите, пожалуйста: Для каких множеств А верно утверждение: пустое множество е-эквивалентно множеству А? Такой же вопрос с другим условием: натураль ...
0
голосов
0
ответов
144 показа
Вычислимые множества
Помогите, пожалуйста, доказать, что если f(x) - всюду определенная вычислимая функция, то для любого a из множества натуральных чисел множество {x: f( ...
0
голосов
1
ответ
384 показа
Вычислимо (вычислимо перечислимые) множества
Помогите, пожалуйста, доказать: Пусть множества А и В отличаются друг от друга конечным числом элементов. Доказать, что если А вычислимо (вычислимо пе ...
94 вопроса
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.