В Windows c ++ следующее создает поток:
CreateThread(NULL, NULL, function, parameter, NULL, &threadID);
Это запустит "функцию" в новом потоке и передать ему "параметр" как void * или LPVOID.
Предположим, я хочу передать два параметра в "функцию", Некоторые NP-сложные задачи находятся в NP, которые называются NP-Complete, а некоторые - не в NP. Например: проблема с остановкой является NP-сложной, а не NP-полной. Но почему ...
Я не понимаю, что такое NP-сложные задачи.
Некоторые NP-трудные задачи находятся в NP, которые называются NP-Complete, а некоторые нет в NP.
Например: проблема с остановкой является NP-сложной, но не NP-полной.
Но почему он не является NP-полным? Я имею в виду, какое свойство должно иметь проблему, чтобы квалифицироваться как
«NP-сложная, но не NP-полная проблема»?