图灵机或现代计算机不可以完成以下计算____________。
A: 9523是不是素数
B: 刚才雨下得好大哦，马路上会不会积水呀？
C: 人生的意义几何？
D: 15个汉诺塔盘子的移动步骤
A: 9523是不是素数
B: 刚才雨下得好大哦，马路上会不会积水呀？
C: 人生的意义几何？
D: 15个汉诺塔盘子的移动步骤
B,C
举一反三
- 在下列关于图灵机的说法中，错误的是 A: 图灵机是由图灵提出理想机器 B: 图灵机不可以计算的问题现代计算机也不能计算 C: 图灵机是晶体管计算机 D: 只有图灵机能解决的计算问题，实际计算机才能解决
- 下列关于图灵机的说法中,错误的是:(2.0) A: 现代计算机的功能不可能超越图灵机 B: 图灵机不可以计算的问题现代计算机也不能计算 C: 图灵机是真空管机器 D: 只有图灵机能解决的计算问题,实际计算机才能解决
- 在下列关于图灵机的说法中，错误的是__________。 A: 图灵机是真空管机器。 B: 现代计算机的功能不可能超越图灵机。 C: 图灵机不可以计算的问题现代计算机也不能计算。 D: 只有图灵机能解决的计算问题，实际计算机才能解决。
- 盘子数为4的汉诺塔问题需要移动盘子的次数为 （ ）? 16|15|7|8
- 盘子数为4的汉诺塔问题需要移动盘子的次数为 （
内容
- 0
汉诺塔（hanoi塔）问题可以描述为以下递归形式 hanoi(n个盘子, A→B,缓冲柱为C) { if (n==1) 直接从A移到B else { hanoi(n-1个盘子, A→C, 缓冲柱为B) 移动n号盘子：A→B hanoi(n-1个盘子, C→B, 缓冲柱为A) } } 9bd153b5af31717f1112b419266aaa8c.jpg
- 1
现代可计算性理论的基础是()。 A: 图灵测试 B: 图灵机 C: 图灵计算 D: 图灵机器
- 2
以下哪个问题不是难解问题（） A: 图灵机停机问题 B: 汉诺塔问题 C: 排列问题 D: 阶乘问题
- 3
图灵机不能计算的问题现代计算机未必不能计算。
- 4
以下关于图灵机的说法，正确的是()。A、图灵机是一种计算机理论模型B、图灵机是用于图灵测试的计算机C、图灵机是第一台机械式计算机D、图灵机是冯·诺依曼体系结构计算机