特点: 1. NP完全问题是否存在有效算法是未知的。 2. 任何一个NP完全问题存在有效算法,那么所有的NP完全算法都会存在有效算法。 3. 有几个NP完全问题类似于一些具有已知有效算法的问题。 要求: 能够证明一个问题是否是NP完全问题。