2, 5}的数字和是0。补全问题在反NP中就会要求：给有限的整数集，是否每个非空子集之总和皆不为0？你的证明只要必须给出事例，叙述"没有"指定求和到零的一个非空子集，而这证明必须可以在合理时间内验证。
与其他复杂度的关系.复杂度P，是多项式时间可解的问题集合，是一个NP和反NP的子集。P通常认定是一个在此两类别下的严格子集（但无法验证是落在两个集合的哪一边）。NP和反NP通常认为是不相等的。如果那样，NP完全问题将不会落在反NP问题中，且反NP完全问题将不会落在NP中。本问