アッカーマン関数
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/05/04 04:16 UTC 版)
アッカーマン関数(アッカーマンかんすう、英: Ackermann function、独: Ackermannfunktion)とは、非負整数 m と n に対し、
- ^ 日本数学会 編『岩波数学辞典第4版』(1版)岩波書店、2007年、334頁。ISBN 978-4000803090。
- ^ a b c Wilhelm Ackermann (1928). “Zum Hilbertschen Aufbau der reellen Zahlen”. Mathematische Annalen 99: 118–133. doi:10.1007/BF01459088 .
- ^ Cristian Calude, Solomon Marcus and Ionel Tevy (November 1979). “The first example of a recursive function which is not primitive recursive”. Historia Math. 6 (4): 380?84. doi:10.1016/0315-0860(79)90024-7.
- ^ Hilbert, David (1926-12-01). “Über das Unendliche” (ドイツ語). Mathematische Annalen 95 (1): 161–190. doi:10.1007/BF01206605. ISSN 1432-1807 .
- ^ von Heijenoort. From Frege To Godel Archived May 4, 2008, at the Wayback Machine., 1967.
- ^ Raphael M. Robinson (1948). “Recursion and Double Recursion”. アメリカ数学会紀要 54 (10): 987?93. doi:10.1090/S0002-9904-1948-09121-2 .
- ^ Tarjan, Robert Endre (1975-04-01). “Efficiency of a Good But Not Linear Set Union Algorithm”. Journal of the ACM 22 (2): 215–225. doi:10.1145/321879.321884. ISSN 0004-5411 .
- ^ フィッシュ『巨大数論 第2版』インプレス R&D、東京、2017年、81-82頁。ISBN 9784802093194 。
アッカーマン関数
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/01 07:50 UTC 版)
※この「アッカーマン関数」の解説は、「巨大数用語一覧」の解説の一部です。
「アッカーマン関数」を含む「巨大数用語一覧」の記事については、「巨大数用語一覧」の概要を参照ください。
アッカーマン関数
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/09/17 16:24 UTC 版)
「コンウェイのチェーン表記」の記事における「アッカーマン関数」の解説
アッカーマン関数はコンウェイのチェーン表記へ置き換えられる: m > 2の際 A(m, n) = (2 → (n + 3) → (m − 2)) − 3 (ハイパー演算の角括弧表記を用いると A(m, n) = 2 [m] (n + 3) - 3) よって n > 2の際 2 → n → m = A(m + 2,n − 3) + 3 (n = 1 と n = 2 は A(m, −2) = −1 と A(m, −1) = 1に対応し、論理的に加算できる。)
※この「アッカーマン関数」の解説は、「コンウェイのチェーン表記」の解説の一部です。
「アッカーマン関数」を含む「コンウェイのチェーン表記」の記事については、「コンウェイのチェーン表記」の概要を参照ください。
- アッカーマン関数のページへのリンク