Searching for links to PVsNP:
Infinity
KnapsackProblem
MillenniumProblem