Searching for links to KnapsackProblem:

• PVsNP