可计算就是指,有一个算法,我们把它交付给计算机后,计算机可以像执行一个函数一样,接受我们给它的输入,然后返回输出,这个输出就是我们想要的答案。 为了方便描述,先行约定一下数学符号。 假设我们有一个乘法器,叫做ult,它可以接受一对整数作为输入,把它们相乘后输出一个整数。 比如,输入(3,4)输出12 输入(