Результаты поиска
Материал из DISCOPAL
Показаны 1-1 из 1 результатов запроса Решение:Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p, выполненного за 0.002 секунд. Статистика:
- решен найдено 6228 раз в 2216 документах
- полиномиальн найдено 1426 раз в 717 документах
- сводим найдено 494 раз в 388 документах
- np-полн найдено 505 раз в 378 документах
- задач найдено 9438 раз в 3451 документах
- класс найдено 1029 раз в 600 документах
- np найдено 2767 раз в 886 документах
- conp найдено 557 раз в 375 документах
- npc найдено 1306 раз в 1080 документах
- ex-triange-in-p найдено 28 раз в 16 документах
- ... полиномиальный алгоритм для проверки, есть ли в заданном графе хотя бы один «треугольник».
<!--Вообще-то, решения уже есть-->
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи ...363 байт (3 слова) - 06:50, 4 мая 2023