Результаты поиска
Материал из DISCOPAL
Показаны 1-1 из 1 результатов запроса Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Вершинное покрытие графов четной степени — NPC/Решение Торчинской, выполненного за 0.001 секунд. Статистика:
- полиномиальн найдено 1181 раз в 618 документах
- сводим найдено 413 раз в 320 документах
- np-полн найдено 409 раз в 312 документах
- задач найдено 7657 раз в 2976 документах
- класс найдено 889 раз в 515 документах
- np найдено 2464 раз в 794 документах
- conp найдено 489 раз в 316 документах
- npc найдено 711 раз в 530 документах
- вершин найдено 2113 раз в 452 документах
- покрыт найдено 671 раз в 264 документах
- граф найдено 1636 раз в 559 документах
- четн найдено 118 раз в 57 документах
- степен найдено 215 раз в 122 документах
- решен найдено 5570 раз в 2103 документах
- торчинск найдено 16 раз в 16 документах