Результаты поиска
Материал из DISCOPAL
Показаны 1-18 из 18 результатов запроса Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета/Решение В.К., выполненного за 0.001 секунд. Статистика:
- полиномиальн найдено 1418 раз в 716 документах
- сводим найдено 494 раз в 387 документах
- np-полн найдено 502 раз в 375 документах
- задач найдено 9414 раз в 3475 документах
- класс найдено 1029 раз в 601 документах
- np найдено 2753 раз в 875 документах
- conp найдено 554 раз в 372 документах
- npc найдено 1309 раз в 1083 документах
- раскраск найдено 153 раз в 70 документах
- граф найдено 2004 раз в 872 документах
- два найдено 414 раз в 302 документах
- цвет найдено 289 раз в 66 документах
- решен найдено 6240 раз в 2268 документах
- #перенаправление [[Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета/Решение Девицкий Иван]]250 байт (4 слова) - 23:14, 13 мая 2016
- Почему-то мне кажется, что это мое решение. Если только у Владимира Федорова не такое же))161 байт (1 слово) - 21:30, 12 декабря 2011
- ... раскраски графа в два цвета ==
Постройте полиномиальный алгоритм для раскраски графа в два цвета.
<!--Вообще-то, решения уже есть-->
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи ...411 байт (3 слова) - 06:50, 4 мая 2023