图灵机或现代计算机不可以完成以下计算____________。
A: 9523是不是素数
B: 刚才雨下得好大哦,马路上会不会积水呀?
C: 人生的意义几何?
D: 15个汉诺塔盘子的移动步骤
A: 9523是不是素数
B: 刚才雨下得好大哦,马路上会不会积水呀?
C: 人生的意义几何?
D: 15个汉诺塔盘子的移动步骤
举一反三
- 在下列关于图灵机的说法中,错误的是 A: 图灵机是由图灵提出理想机器 B: 图灵机不可以计算的问题现代计算机也不能计算 C: 图灵机是晶体管计算机 D: 只有图灵机能解决的计算问题,实际计算机才能解决
- 下列关于图灵机的说法中,错误的是:(2.0) A: 现代计算机的功能不可能超越图灵机 B: 图灵机不可以计算的问题现代计算机也不能计算 C: 图灵机是真空管机器 D: 只有图灵机能解决的计算问题,实际计算机才能解决
- 在下列关于图灵机的说法中,错误的是__________。 A: 图灵机是真空管机器。 B: 现代计算机的功能不可能超越图灵机。 C: 图灵机不可以计算的问题现代计算机也不能计算。 D: 只有图灵机能解决的计算问题,实际计算机才能解决。
- 盘子数为4的汉诺塔问题需要移动盘子的次数为 ( )? 16|15|7|8
- 盘子数为4的汉诺塔问题需要移动盘子的次数为 (