可计算性与计算复杂性 ·问题可划分为： -可计算的：存在确定的机械过程，一步一步地 解决问题 人可计算而且能有效解决 人可计算，但难度太大，不能有效解决 一不可计算的：不存在明确的机械过程来求解 该问题 人不可解，不可判定可计算性与计算复杂性 • 问题可划分为: – 可计算的:存在确定的机械过程,一步一步地 解决问题. ©可计算,而且能有效解决 ©可计算,但难度太大,不能有效解决 – 不可计算的:不存在明确的机械过程来求解 该问题. ©不可解,不可判定