请问「可计算函数」是什么意思？
2026-07-10 18:25:46
「可计算函数」读音
拼音 kě jì suàn hán shù，注音 ㄎㄜˇ ㄐㄧˋ ㄙㄨㄢˋ ㄏㄢˊ ㄕㄨˋ
| 拼音字母 | ke ji suan han shu |
|---|---|
| 拼音首字母 | kjshs |
| 注音符号 | ㄎㄜ ㄐㄧ ㄙㄨㄢ ㄏㄢ ㄕㄨ |
| 注音首符号 | ㄎㄐㄙㄏㄕ |
「可计算函数」释义
扩展释义 在可计算性理论中，可计算函数（computable function）或图灵可计算函数是研究的基本对象。它们使我们直觉上的算法概念更加精确。使用可计算函数来讨论可计算性而不提及任何具体的计算模型，如图灵机或寄存器机。但是它们的定义必须提及某种特殊的计算模型。在可计算函数的精确定义之前，数学家经常使用非正式术语可有效计算的。这个术语因此可以被认同为可计算函数。尽管这些函数被叫做有效的，它们可能极其困难。可行可计算性和计算复杂性研究可有效计算的函数。依据邱奇-图灵论题，可计算函数精确的是使用给出无限数量的时间和存储空间的机器计算设备来计算的函数。等价的说，这个论题声称有算法的任何函数都是可计算的。...
推荐
友情链接
抓书网 短词网 书号查询 星云网 哈尔滨天气预报30天是什么意思？ 新民天气预报30天是什么意思？ 济南天气预报30天是什么意思？ 禹是什么意思？ 揭阳特产是什么意思？ 济南天气预报30天是什么意思？ 东洲天气预报30天是什么意思？ 关于冷心铁兵相关的词语是什么意思？ 笔顺是什么意思？ 高焕喜是什么意思？ 绝妙好辞 汉语词语 · 释义文档是什么意思？ 厦门天气预报30天是什么意思？ 毕游侠是什么意思？ HTML/VB.NET互转工具 在线HTML代码与VB.NET互转工具是什么意思？ 水果是一种天然的食物，也是人类日常饮食中必不可少的一部分。它们有各种各样的种类，是什么意思？ 语言学是什么意思？