Скажите, пожалуйста, список NP-сложных проблем, которые не относятся к категории NP? (Например,...

У меня есть конечная последовательность случайных положительных целых чисел a1,…, aM, и я ищу...

У меня есть две отдельные проблемы: они вращаются вокруг графов и определяют подход к поиску...

Я потянул волосы за одну проблему ... Общая проблема сложная ... но позвольте мне сделать все...

Существует множество S, содержащее N целых чисел, каждое со значением 1

Я столкнулся со многими проблемами, которые можно сформулировать как проблему графа.В общем случае...

Итак, у меня есть проблема, которая в основном такова: у меня есть куча строк, и я хочу построить...

Я знаю, что в NP-HARD существует следующая проблема: для простого графа G = (V, E), двух вершин v,...

Интересный вариант задачи о сумме подмножеств был представлен мне другом из работы: При заданном...

Я столкнулся со следующей алгоритмической проблемой, экспериментируя с алгоритмами классификации

Недавно я прочитал семинарскую работу , в которой говорится: Алгоритм сопоставления [для общих...

У меня есть орграф, который сильно связан (то есть есть путь от i до j и от j до i для каждой пары...