Передача параметров потока Windows C ++

В 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-полная проблема»?

5
задан Happy Mittal 13 April 2011 в 18:57
поделиться