Результаты поиска
Материал из DISCOPAL
Показаны 1-1 из 1 результатов запроса Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Вершинное покрытие графов четной степени — NPC/Решение Торчинской, выполненного за 0.001 секунд. Статистика:
- полиномиальн найдено 1417 раз в 715 документах
- сводим найдено 492 раз в 386 документах
- np-полн найдено 501 раз в 374 документах
- задач найдено 9394 раз в 3469 документах
- класс найдено 1028 раз в 600 документах
- np найдено 2743 раз в 872 документах
- conp найдено 554 раз в 372 документах
- npc найдено 1307 раз в 1081 документах
- вершин найдено 2535 раз в 661 документах
- покрыт найдено 778 раз в 325 документах
- граф найдено 2003 раз в 871 документах
- четн найдено 117 раз в 61 документах
- степен найдено 236 раз в 142 документах
- решен найдено 6233 раз в 2266 документах
- торчинск найдено 16 раз в 16 документах