Результаты поиска по запросу "np"
Сведение к клике
Подграф изоморфизмаУ нас есть графики G_1 = (V_1, E_1), G_2 = (V_2, E_2).Вопрос: Является ли граф G_1 изоморфным подграфу G_2?(т. е. существует ли подмножест...
Планирование классов для булевой выполнимости [сокращение за полиномиальное время] часть 2
Несколько дней назад я задал вопрос о том, как превратить проблему планирования занятий в университете в проблему булевой удовлетворенности.(Планирование кла...
Является ли «раскраска дома тремя цветами» NP?
Рассмотрим описанную проблемуВот (воспроизведено ниже.) Можно ли свести к этому какую-то более известную NP-полную проблему?Эта проблема:Есть ряд домов. Кажд...
Woops извините, неправильно прочитал NP-полный, как просто NP.
аюсь понять, что такое недетерминированные проблемы полиномиального времени и NP-полные задачи. Я понимаю, что такое решаемые проблемы за полиномиальное время, и видел в Википедии о проблемах NP. Прочитав об этом, я попытался подумать над ...
Чем отличаются NP, NP-Complete и NP-Hard?
Каковы различия междуNP,NP-Complete а такжеNP-Hard?Я знаю о многих ресурсах по всему Интернету. Я'Я хотел бы прочитать ваши объяснения, и причина в том, ...
Является ли «раскраска дома тремя цветами» NP?
Рассмотрим описанную проблемуВот [http://www.careercup.com/question?id=9941005] (воспроизведено ниже.) Можно ли свести к этому какую-то более известную NP-полную проблему? Проблема: Есть ряд домов. Каждый дом можно покрасить в три цвета: ...