什么是难问题？ We consider a problem to be hard if there is no known deterministic algorithm(computer program)that solves it efficiently. 我们将难问题分解为两类来研究： decision problems optimization problems什么是难问题？ 我们将难问题分解为两类来研究：