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

Дано множество положительных целых чисел S и целое число t. Спрашивается, существует ли подмножество T $%\subseteq$% S, такое что сумма чисел в T равн ...
0
голосов
0
ответов
77 показов

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

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

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

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

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

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

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

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

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

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

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

Замкнут ли класс NP относительно дополнения?
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru