如果一个问题或者任务不可计算，那么对这个问题或任务的描述哪一句是正确的（ ）
A、无法将该问题或任务所需数据一次性装入内存进行计算;
B、该问题或任务所需计算时间是非线性增加的;
C、图灵机不可停机;
D、该问题或任务所需计算时间是线性增加的
发布时间：2025-03-05 10:15:30
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：图灵机不可停机
相关试题
- 1.如果一个问题或者任务不可计算，那么对这个问题或任务的描述哪一句是正确的（ ）
- 2.如果一个边缘问题写到最后仍然还是没有改变这个问题的意义那么就最好放弃这个问题。
- 3.人口发展是一个动态过程，不同阶段的问题和任务不同。
- 4.提出一个问题的猜想是解决这个问题的终结。A.正确B.错误
- 5.（ ）指出：“我们不但要提出任务,而且要解决完成任务的方法问题。我们的任务是过河,但是没有桥或没有船就不能过。不解决桥或船的问题,过河就是一句空话。不解决方法问题,任务也只是瞎说一顿。”
- 6.以下对问题单描述正确的是（）
- 7.如果我们找到了一个求解SAT问题的多项式时间算法，那么P问题就等于NP问题。（ ）
- 8.“问题情境”指的是真实的问题背景，是以问题或任务为中心构成的活动场域。问题情境可以划分为 和 。
- 9.解决()问题需要说服他人,激励他人从而完成机构或者公司的任务。
- 10.如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。
