查询结果
可计算函数
kě jì suàn hán shù
ㄎㄜˇ ㄐㄧˋ ㄙㄨㄢˋ ㄏㄢˊ ㄕㄨˋ
「可计算函数」是什么意思?
更新 2026-07-11 19:59:39
- 拼音字母ke ji suan han shu
- 首字母kjshs
- 注音符号ㄎㄜ ㄐㄧ ㄙㄨㄢ ㄏㄢ ㄕㄨ
扩展释义
在可计算性理论中,可计算函数(computable function)或图灵可计算函数是研究的基本对象。它们使我们直觉上的算法概念更加精确。使用可计算函数来讨论可计算性而不提及任何具体的计算模型,如图灵机或寄存器机。但是它们的定义必须提及某种特殊的计算模型。在可计算函数的精确定义之前,数学家经常使用非正式术语可有效计算的。这个术语因此可以被认同为可计算函数。尽管这些函数被叫做有效的,它们可能极其困难。可行可计算性和计算复杂性研究可有效计算的函数。依据邱奇-图灵论题,可计算函数精确的是使用给出无限数量的时间和存储空间的机器计算设备来计算的函数。等价的说,这个论题声称有算法的任何函数都是可计算的。...
拆字组词
相关词语
- 一点香查含义
- 三茅真君查含义
- 五行石查含义
- 十洲查含义
- 劈留扑碌查含义
- 向月行舟查含义
- 周晓兰查含义
- 国家信息中心查含义
- 声动梁尘查含义
- 外区查含义
- 对日照查含义
- 崇化坊查含义
- 开心狗查含义
- 张磊查含义
- 抹大拉查含义
- 拳王本色查含义
- 房山区发改委查含义
- 昌阳查含义
- 杨顺麟查含义
- 极度凶蛛查含义
- 杨杜查含义
- 梁秀玲查含义
- 林雕鸮查含义
- 枞阳县公安局查含义
- 涅索斯查含义
- 濑户由衣查含义
- 照相凸版查含义
- 王心雅查含义
- 王西伦查含义
- 碳汇指标查含义
- 白云梯查含义
- 绝对之力查含义
- 联纹小叶春蜓查含义
- 翁源巷查含义
- 老鹰山镇查含义
- 背叛国家罪查含义
- 芪明颗粒查含义
- 舌下间隙感染查含义
- 莲花宝座查含义
- 花永查含义
- 虚开发票查含义
- 衣冠优孟查含义
- 通勤车查含义
- 韩国磊查含义
- 鲁建设查含义
- 黄庆伟查含义
- 龙虎队查含义
- 鸣鹤城查含义
- 慕云追逸查含义
- 穗积真琴查含义