阿克曼函数 Ackermann function
(重定向自Inverse Ackermann function)
阿克曼函数是非原始递归函数的例子;它需要两个自然数作为输入值,输出一个自然数。它的输出值增长速度非常高。
单词 | Inverse Ackermann function |
释义 |
Inverse Ackermann function
中文百科
阿克曼函数 Ackermann function(重定向自Inverse Ackermann function)
阿克曼函数是非原始递归函数的例子;它需要两个自然数作为输入值,输出一个自然数。它的输出值增长速度非常高。
英语百科
Ackermann function 阿克曼函数(重定向自Inverse Ackermann function)
In computability theory, the Ackermann function, named after Wilhelm Ackermann, is one of the simplest and earliest-discovered examples of a total computable function that is not primitive recursive. All primitive recursive functions are total and computable, but the Ackermann function illustrates that not all total computable functions are primitive recursive. |
随便看 |
|
英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。