阿克曼函式(Ackermann)是非原始遞歸函式的例子。它需要兩個自然數作為輸入值,輸出一個自然數。它的輸出值增長速度非常快,僅是對於(4,3)的輸出已大得不能準確計算。
基本介紹
- 中文名:阿克曼函式
- 外文名:Ackermann
- 類型:非原始遞歸函式的例子
- 特點:輸出值增長速度非常高
阿克曼函式(Ackermann)是非原始遞歸函式的例子。它需要兩個自然數作為輸入值,輸出一個自然數。它的輸出值增長速度非常快,僅是對於(4,3)的輸出已大得不能準確計算。
阿克曼函式(Ackermann)是非原始遞歸函式的例子。它需要兩個自然數作為輸入值,輸出一個自然數。它的輸出值增長速度非常快,僅是對於(4,3)的輸出已大得不能準確計算...
麥卡錫函式和阿克曼函式拼音題名mai ka xi han shu he a ke man han shu...... 本書從一道南斯拉夫數學奧林匹克試題談起,介紹了麥卡錫函式、阿克曼函式及遞歸函...
在可計算性理論中,原始遞歸函式對計算的完全的形式化而言是形成重要構造板塊的一類函式。它們使用遞歸和複合作為中心運算來定義,並且是遞歸函式的嚴格的子集,它們是...
對於某一函式f(x),其定義域是集合A,那么若對於A集合中的某一個值X0,其函式值f(x0)由f(f(x0))決定,那么就稱f(x)為遞進函式,又名遞歸函式,是計算機...
威廉·阿克曼(Wilhelm Ackermann),德國數學家,最著名的成果是計算理論的重要例子阿克曼函式以及跟大衛·希爾伯特合寫《理論邏輯原理》(Grundzuge der Theoretischen ...
程式語言中,函式Func(Type a,……)直接或間接調用函式本身,則該函式稱為遞歸函式。遞歸函式不能定義為內聯函式。在數學上,關於遞歸函式的定義如下:對於某一函式...
雙重指數函式(Double exponential function)是指將指數函式的指數提升為指數函式所形成的函式。...
是一種函式,功能是比較它們趨向無窮的快慢。...... 是一種函式,功能是比較它們趨向無窮的快慢。中文名 阿克曼函式 外文名 ackerman函式 名稱 雙遞歸函式 使用 ...
康威鏈式箭號表示法阿克曼函式 編輯 阿克曼函式可以使用康威鏈式箭號表示法來表示:A(m, n) = (2 → (n + 3) → (m − 2)) − 3 for m > 2...