Обсуждение участника:VasyukovaMarya/c000111 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новый комментарий от StasFomin: По Участник:VasyukovaMarya/задача 7 → Очень круто. Но [[Полиномиальные сводимости и NP-по…) |
(нет различий)
|
Текущая версия на 13:21, 15 мая 2019
По Участник:VasyukovaMarya/задача 7 → Очень круто. Но задача была сильно проще — «задача распознавания гамильтоновых графов (т.,е. графов, содержащих гамильтонов цикл) принадлежит NP». NP! Не NPC! Задача ставилась сильно проще! Но все равно, труд будет оплачен большими баллами!