"Докажите, что NP-Complete определяет заданные входные данные G и k, имеет ли G как клику размера k...
Я знаю, что, вероятно, не существует "идеального" решения моего вопроса (это звучит как изменение...
Если известно, что задача X (проблема решения) является NP-полной и доказано, что она сводится к...
Я работал над проблемой комбинаторной оптимизации, которая, как я подозреваю, является NP-сложной,...
(я изменил детали этого вопроса, чтобы избежать проблем с NDA. Я знаю, что если понимать буквально,...
Я вызвался написать программу для планирования конференций родителей и учителей. Директор школы...
Вход: график G Выход: несколько независимых наборов, так что принадлежность узла ко всем...
Я хочу разбить доменное имя на составные слова и цифры, например, iamadomain11.com = ['i', 'am',...
Скажем, есть линия x корзин, заполненных безделушками (случайное количество), на виду (вы можете...
Какие алгоритмы (грубая сила или нет) я бы использовал, чтобы поместить как можно больше машин...
Насколько сложно формально оптическое распознавание символов (OCR)? Давайте предположим, что...
Насколько я понимаю, теорема Ладнера в основном такова: P! = NP означает, что существует набор NPI,...
Прежде всего, позвольте мне сказать, что это не домашняя работа (я учусь на уровне А, это не близко...
Эта проблема возникла в реальном мире, но я перевел ее в более общую «учебную» формулировку. Я...
Извините, заголовок вопроса не очень понятен, это сложный вопрос, который нельзя задать, не...
В чем различия между NP , NP-Complete и NP-Hard ? Мне известно о многих ресурсах по всему Интернету
Вот проблема, с которой я, похоже, сталкиваюсь при работе с бухгалтерской системой. У меня есть...
Я использую имитированный отжиг для решения NP-полной задачи планирования ресурсов. Для каждого...
Вернее, каково определение комбинаторного алгоритма и линейного алгоритма, соответственно ??1001*...
Этот вопрос чисто из любопытства. Я ухожу из школы на лето, и собирался реализовать алгоритм, чтобы...
Мне бы просто хотелось, чтобы кто-нибудь проверил, является ли следующая задача NP-полной или есть...
Есть список номеров. Список должен быть разделен на 2 одинаковых по размеру списка с минимальной...
NP-полнота кажется мне одной из тех вещей, которые в основном носят теоретический характер и не...
Я хочу внедрить 3 задачи NP-Complete (2 из них известны как NP-Complete, 1 из них - моя собственная...
Из записи в википедии на NP-Complete: "Самый простой способ доказать, что какая-то новая проблема...