חיפוש ברשת
מילון
חיפוש בפורום
可计算函数 – מילון עברי-אנגלי
לצערנו, לא נמצאו תוצאות באנגלית עבור "可计算函数"
Wikipedia 维基中文 免费百科全书
הורד מילון בבילון 9 למחשב שלך
可计算函数
在
可计算性理论
中，
可计算函数
（computable function）或
图灵可计算函数
是研究的基本对象。它们使我们直觉上的
算法
概念更加精确。使用可计算函数来讨论可计算性而不提及任何具体的计算模型，如图灵机或寄存器机。但是它们的定义必须提及某种特殊的计算模型。
在可计算函数的精确定义之前，数学家经常使用非正式术语
可有效计算的
。这个术语因此可以被认同为可计算函数。尽管这些函数被叫做有效的，它们可能极其困难。可行可计算性和
计算复杂性
研究可有效计算的函数。
依据
邱奇-图灵论题
，可计算函数精确的是使用给出无限数量的时间和存储空间的机器计算设备来计算的函数。等价的说，这个论题声称有
算法
的任何函数都是可计算的。
访问 Wikipedia.org... 网页
本文章的材料选自
维基百科
(R)
, 并有
GNU 免费文件许
可计算函数 – מילון עברי-עברי
לצערנו, לא נמצאו תוצאות בעברית עבור "可计算函数"
Wikipedia 维基中文 免费百科全书
הורד מילון בבילון 9 למחשב שלך
可计算函数
在
可计算性理论
中，
可计算函数
（computable function）或
图灵可计算函数
是研究的基本对象。它们使我们直觉上的
算法
概念更加精确。使用可计算函数来讨论可计算性而不提及任何具体的计算模型，如图灵机或寄存器机。但是它们的定义必须提及某种特殊的计算模型。
在可计算函数的精确定义之前，数学家经常使用非正式术语
可有效计算的
。这个术语因此可以被认同为可计算函数。尽管这些函数被叫做有效的，它们可能极其困难。可行可计算性和
计算复杂性
研究可有效计算的函数。
依据
邱奇-图灵论题
，可计算函数精确的是使用给出无限数量的时间和存储空间的机器计算设备来计算的函数。等价的说，这个论题声称有
算法
的任何函数都是可计算的。
访问 Wikipedia.org... 网页
本文章的材料选自
维基百科
(R)
, 并有
GNU 免费文件许
© 2007
מילון
G בבילון אונליין - נתמך ע"י מילון בבילון 9
