（简答题）
以“梵天塔问题”为例，说明理论上可行的计算问题实际上并不一定能行。
正确答案
对于许多问题，我们可以找到相应的算法，从而证明该问题在理论上是可计算的。例如，对于“梵天塔问题”，可以基于递归方法给出相应的求解算法。但是，由于该问题的复杂度过高，又使得实际上是不可行的。例如，对于“梵天塔问题”， 当盘子个数为64时，需要移动盘子的次数为264-1=18446744073709551615，如果每秒移动一次，也需要花费大约5849亿年的时间；假定计算机以每秒1000万个盘子的速度进行搬迁，则需要花费大约58490年的时间。
答案解析
略
相似试题
（简答题）
以HTTP协议为例，说明SSL安全机制作用及工作过程。
（简答题）
简答分页和分段的主要不同点，以80386和80486为例说明？
（简答题）
以学生选课关系SC（学号，课程号，成绩）为例，说明实体完整性规则的含义。
（简答题）
以学生选课关系SC（学号，课程号，成绩）为例，说明实体完整性规则的含义
（简答题）
以网瘾为例，说明它对计算机伦理中的个人、社会和政策三个层面的影响。
（简答题）
以订购关系ORDER（订单号，书号，书名，单价，订购数量）为例，说明插入异常的含义。（注：一个订单可订购多种图书）
（简答题）
试以系列机为例，说明计算机系统结构、计算机组成和计算机实现三者之间的关系。
（简答题）
以订购关系ORDER（订单号，书号，书名，单价，订购数量）为例，说明插入异常的含义。（注：一个订单可订购多种图书）
（简答题）
试以系列机为例，说明计算机体系结构、计算机组成和计算机实现三者之间的关系。
