可计算函数
基本解释
简解
可计算函数的词语属性
拼音kě jì suàn hán shù
拼音字母ke ji suan han shu
拼音首字母kjshs
可计算函数的百科含义
在可计算性理论中，可计算函数（computable function）或图灵可计算函数是研究的基本对象。它们使我们直觉上的算法概念更加精确。使用可计算函数来讨论可计算性而不提及任何具体的计算模型，如图灵机或寄存器机。但是它们的定义必须提及某种特殊的计算模型。在可计算函数的精确定义之前，数学家经常使用非正式术语可有效计算的。这个术语因此可以被认同为可计算函数。尽管这些函数被叫做有效的，它们可能极其困难。可行可计算性和计算复杂性研究可有效计算的函数。依据邱奇-图灵论题，可计算函数精确的是使用给出无限数量的时间和存储空间的机器计算设备来计算的函数。等价的说，这个论题声称有算法的任何函数都是可计算的。...
猜你喜欢
- shianzhen石安镇
- wuhufenghuolu五胡烽火录
- qingjiangmingcheng青江名城
- taoqishimengmo淘气食梦魔
- xusheng徐晟
- aiqingjiaoxiangle爱情交响乐
- shoupiaoyinxing受票銀行
- bolaoredianou铂铑热电偶
- fushancun富山村
- bachan八缠
- shinong侍弄
- beidanqishi被单骑士
- jiatingjiniance家庭纪念册
- shishenshuankao食神涮烤
- yaomexiaochou幺么小丑
- lebukeyan乐不可言
- sunhuidong孙绘东
- yubo育博
- aibiaoxian爱表现
- gongguo供果
- diligao翟立高
- jianxubujia尖须步甲
- dongpengzhi董鹏志
- qiniguachishouke奇尼瓜齿兽科
- yingyusuji英语速记
- qicheshiyongjishu汽车实用技术
- zoujinnidejiyi走进你的记忆
- heiyuanmeichie黑缘莓尺蛾
- xiāng jié hé相结合
- mianchi面斥