They contain such important problems as the integer-programming and the Hamiltonian circuit problems which are worth studying but equally difficult to compute.

• 对计算困难程度来说,这一类问题的所有问题是等价的。这类问题包含很多实际上重要而又值得研究的问题,例如整数规划问题和哈密顿圈问题。