简答题
以“梵天塔问题”为例，说明理论上可行的计算问题实际上并不一定能行。
正确答案
对于许多问题，我们可以找到相应的算法，从而证明该问题在理论上是可计算的。例如，对于“梵天塔问题”，可以基于递归方法给出相应的求解算法。但是，由于该问题的复杂度过高，又使得实际上是不可行的。例如，对于“梵天塔问题”， 当盘子个数为64时，需要移动盘子的次数为264-1=18446744073709551615，如果每秒移动一次，也需要花费大约5849亿年的时间；假定计算机以每秒1000万个盘子的速度进行搬迁，则需要花费大约58490年的时间。