可计算函数

「可计算函数」是什么意思？

更新 2026-07-13 09:21:55

• 拼音字母ke ji suan han shu
• 首字母kjshs
• 注音符号ㄎㄜ ㄐㄧ ㄙㄨㄢ ㄏㄢ ㄕㄨ

扩展释义

在可计算性理论中，可计算函数（computable function）或图灵可计算函数是研究的基本对象。它们使我们直觉上的算法概念更加精确。使用可计算函数来讨论可计算性而不提及任何具体的计算模型，如图灵机或寄存器机。但是它们的定义必须提及某种特殊的计算模型。在可计算函数的精确定义之前，数学家经常使用非正式术语可有效计算的。这个术语因此可以被认同为可计算函数。尽管这些函数被叫做有效的，它们可能极其困难。可行可计算性和计算复杂性研究可有效计算的函数。依据邱奇-图灵论题，可计算函数精确的是使用给出无限数量的时间和存储空间的机器计算设备来计算的函数。等价的说，这个论题声称有算法的任何函数都是可计算的。...

拆字组词

相关词语

• 交换码查含义
• 井管拘墟查含义
• 吴华光查含义
• 商陆科查含义
• 大洋彼岸查含义
• 夜蕾查含义
• 工业余热供热查含义
• 屋米查含义
• 山阴查含义
• 异纹多带天牛查含义
• 张秉坚查含义
• 库奥皮奥查含义
• 强湾乡查含义
• 张栋查含义
• 弊政查含义
• 思源胡同查含义
• 手表带查含义
• 执信查含义
• 扶习润生查含义
• 戴仕和查含义
• 抠字眼儿查含义
• 日本裸天竺鲷查含义
• 斜杠查含义
• 星舰战将查含义
• 曲明查含义
• 未来假日花园查含义
• 有哥哥在查含义
• 树木沟乡查含义
• 法宣查含义
• 水藤查含义
• 水门塘查含义
• 流沙之鳞查含义
• 滕志强查含义
• 玄武司马查含义
• 珊瑚毯查含义
• 眠鱼查含义
• 竞争机制查含义
• 罗隐查含义
• 绿叶线柱兰查含义
• 舌挢不下查含义
• 血风肉雨查含义
• 逆天犯顺查含义
• 邪气逼人查含义
• 金平青冈查含义
• 钝钝兽查含义
• 靛蓝染查含义
• 面挺查含义
• 韩家楼乡查含义
• 魏冉查含义
• 南充市司法局查含义

热门组词

• 潮好组词
• 老约组词
• 老依组词
• 湘冠组词
• 万向组词
• 霓彩组词
• 束婚组词
• 诛邪组词
• 遮挡组词
• 竹盘组词