计算思维的结构
上QQ阅读APP看书,第一时间看更新

第2章 计算学科的基本问题

计算学科的问题无非就是计算问题,从大的方面来说,分为可计算问题与不可计算问题。可计算问题是指存在算法可解的问题,不可计算问题是指不存在算法可解的问题。

为便于理解,下面分别以汉诺(Hanoi,又译为梵天)塔问题和停机问题来介绍可计算问题与不可计算问题。