ある複雑性クラスの問題が全て特定の問題に還元されるなら、その問題をその複雑性において完全であるといい、クラスそのものを表す。
如果一个问题的解法可以允许你快速解决这个复杂度类的其他问题的话，我们说这问题对此类别是难(hard)的题目。