请问「可计算函数」是什么意思?
关于「可计算函数」
拼音 kě jì suàn hán shù,注音 ㄎㄜˇ ㄐㄧˋ ㄙㄨㄢˋ ㄏㄢˊ ㄕㄨˋ。数据更新于 2026-07-12 01:26:00。
| 拼音字母 | ke ji suan han shu |
|---|---|
| 拼音首字母 | kjshs |
| 注音符号 | ㄎㄜ ㄐㄧ ㄙㄨㄢ ㄏㄢ ㄕㄨ |
| 注音首符号 | ㄎㄐㄙㄏㄕ |
扩展释义
在可计算性理论中,可计算函数(computable function)或图灵可计算函数是研究的基本对象。它们使我们直觉上的算法概念更加精确。使用可计算函数来讨论可计算性而不提及任何具体的计算模型,如图灵机或寄存器机。但是它们的定义必须提及某种特殊的计算模型。在可计算函数的精确定义之前,数学家经常使用非正式术语可有效计算的。这个术语因此可以被认同为可计算函数。尽管这些函数被叫做有效的,它们可能极其困难。可行可计算性和计算复杂性研究可有效计算的函数。依据邱奇-图灵论题,可计算函数精确的是使用给出无限数量的时间和存储空间的机器计算设备来计算的函数。等价的说,这个论题声称有算法的任何函数都是可计算的。...
拆字组词
相关词语
- 万业城是什么意思?
- 人来人往是什么意思?
- 五鬃等彩蝇是什么意思?
- 低渗压调节是什么意思?
- 全缘栝楼是什么意思?
- 内滨是什么意思?
- 凤语是什么意思?
- 凯福隆是什么意思?
- 南方气旋是什么意思?
- 南口学校是什么意思?
- 发无不捷是什么意思?
- 圆唇对叶兰是什么意思?
- 多瑞吉是什么意思?
- 寄付是什么意思?
- 宣武是什么意思?
- 小土是什么意思?
- 山狭蚤是什么意思?
- 广通复叶耳蕨是什么意思?
- 成长的代价是什么意思?
- 星体是什么意思?
- 有村实树是什么意思?
- 李玉辉是什么意思?
- 松林嵩草是什么意思?
- 流行饰品是什么意思?
- 清润活性炭是什么意思?
- 灵犀神剑是什么意思?
- 潘维俦是什么意思?
- 烧眉之急是什么意思?
- 父母官是什么意思?
- 生态公平是什么意思?
- 环境地貌学是什么意思?
- 电烙铁是什么意思?
- 白风暴是什么意思?
- 祁连镇是什么意思?
- 稳住是什么意思?
- 线性集成电路是什么意思?
- 超集是什么意思?
- 遇事风生是什么意思?
- 青堂瓦舍是什么意思?
- 高地钩叶藤是什么意思?
- 龙飞凤翔是什么意思?
- 云界的迷宫是什么意思?
- 柑桔吹绵蚧是什么意思?
- 咸鱼炒饭是什么意思?
- 扭形爪室水母是什么意思?
- 牛囊尾蚴是什么意思?
- 车之殇是什么意思?
- 白顶河乌是什么意思?
- 青霉胺滴眼剂是什么意思?
- 鼠肾丸是什么意思?