
【医】 acalculia; anarithmia
"计算不能"是一个源自日语"計算不能"(keisan funō)的汉语借词,属于数学、计算机科学和哲学领域的专业术语,其核心含义为"不可计算性"。以下是基于专业词典角度的详细解释:
汉语释义
"计算不能"指无法通过任何算法或计算过程解决的问题或函数。这类问题超出图灵机(或等价计算模型)的能力范围,代表理论计算极限。
英语对应术语
例:The halting problem is an uncomputable function.
阿兰·图灵(Alan Turing)在1936年论文《On Computable Numbers》中证明"停机问题"(Halting Problem)是典型的"计算不能"问题,奠定现代计算理论基石 。
公式表达:
$$
exists text{ 算法 } H(m,i) text{ 能判定程序 } m text{ 在输入 } i text{ 下是否停机} $$
邱奇-图灵论题(Church-Turing Thesis)
该论题指出:所有可计算函数均与图灵机等价,反之则属"计算不能"范畴 。
权威词典定义
"Uncomputable: A function that cannot be computed by any Turing machine."
"Uncomputability arises when no algorithm exists to solve a problem, exemplified by the Halting Problem."
领域 | 案例 | 意义 |
---|---|---|
计算机科学 | 停机问题、Rice定理 | 证明算法局限性 |
数学逻辑 | 哥德尔不完备定理 | 揭示形式系统缺陷 |
密码学 | 构造不可破解的加密理论 | 保障信息安全性 |
"计算不能"属理论不可解(如停机问题),而"计算困难"(如NP问题)是实际计算复杂度高,但理论上可解。
随机序列(如Chaitin常数)包含不可压缩信息,故其生成过程属"计算不能" 。
权威参考文献来源:
Turing, A. M. (1936). On Computable Numbers. Proceedings of the London Mathematical Society.
Church, A. (1936). An Unsolvable Problem of Elementary Number Theory. American Journal of Mathematics.
Stanford Encyclopedia of Philosophy. Turing Machines. plato.stanford.edu
Chaitin, G. (1987). Algorithmic Information Theory. Cambridge University Press.
根据您的需求,以下是对“计算不能”相关词语的详细解释:
不计其数
释义:无法计算数目,形容数量极多。
示例:战争造成的损失不计其数。
不可胜数
释义:数量多到数不过来(“胜”意为“尽”)。
示例:夜空中不可胜数的繁星。
数不胜数
释义:数量太多,难以计算清楚。
示例:互联网上的信息数不胜数。
不可估量
强调无法估算程度或价值,常用于抽象事物(如损失、贡献等)。
示例:文化遗产的历史意义不可估量。
擢发难数
特指罪行多到难以计算(含贬义)。
示例:贪官的恶行擢发难数。
词语 | 侧重点 | 适用场景 | 权威来源 |
---|---|---|---|
不计其数 | 数量庞大 | 具体事物(如资源、人) | |
不可胜数 | 数量无限多 | 自然现象、抽象概念 | |
不可估量 | 价值/程度深 | 抽象影响(如损失、意义) |
如需查看更多信息,可参考、的原始内容。
常压管式加热炉船对岸通讯磁偏吹大理石状的电凝固法胆囊切除术定向代码多变压头二十四烷二羧酸法尔氏结节反冲色谱法翻译用电子计算机功能冗余光带同位素效应归因于骨髓性的和谐积分电路回声定域鸡艰苦卓绝脊柱裂成形术决议蓝晶石联合载货证券日本七叶树生而具有的权利世间锁相俗语图象最亮处