计算学科的问题无非就是计算问题,从大的方面来说,分为可计算问题与不可计算问题。可计算问题是指存在算法可解的问题,不可计算问题是指不存在算法可解的问题。
为便于理解,下面分别以汉诺(Hanoi,又译为梵天)塔问题和停机问题来介绍可计算问题与不可计算问题。