0
голосов
0
ответов
64 показа

Предположим, у нас есть программно реализованный алгоритм, решающий некую задачу. Предполагается, что этот алгоритм имеет определенную сложность, выра ...
0
голосов
0
ответов
77 показов

Помогите, пожалуйста
0
голосов
1
ответ
124 показа

Помогите, пожалуйста, тут также необходимо показать явную сводимость.
0
голосов
0
ответов
67 показов

Был бы очень благодарен, если бы объяснили кто-то объяснил как это решать. Спасибо!
0
голосов
0
ответов
68 показов
0
голосов
0
ответов
97 показов

Помогите, пожалуйста.
0
голосов
0
ответов
72 показа

Помогите, пожалуйста, был бы очень благодарен.
0
голосов
0
ответов
72 показа

Помогите, пожалуйста, очень надо
1
голос
0
ответов
92 показа

Есть у кого-нибудь интересные задачи на данную тематику (желательно с пояснениями)?Буду очень благодарен!
0
голосов
0
ответов
108 показов

Рассмотрим вариант задачи о вершинном покрытии:Дано: Неориентированный граф.Вопрос: Найдутся ли такие k вершин графа, что любое ребро графа инцидентно ...
0
голосов
0
ответов
109 показов

Приведите полиномиальный алгоритм сведения задачи о существовании гамильтонова пути в неориентированном графе к следующей задаче о целочисленном решен ...
0
голосов
1
ответ
121 показ

Опишите полиномиальный алгоритм, получающий на вход булеву формулу φ, использующий оракул для языка SAT и вычисляющий выполняющее означивание для φ, е ...
0
голосов
0
ответов
168 показов

Замкнут ли класс NP относительно дополнения?
0
голосов
0
ответов
389 показов

Здравствуйте! Прошу помочь в решении задач (хотя бы некоторых). Заранее большое спасибо всем, кто хоть немного поможет!!!Рассмотрим следующее доказате ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru