分からない問題はここに書いてね437at MATH
分からない問題はここに書いてね437 - 暇つぶし2ch413:: N × N → N を Ackermann 関数という。 A(1, j) = 2^j for j = 1, 2, 3, … A(i, 1) = A(i-1, 2) for i = 2, 3, 4, … A(i, j) = A(i-1, A(i, j-1)) for i = 2, 3, 4, … for j = 2, 3, 4, … α(m, n) = min {i ≧ 1 | A(i, floor(m/n)) > log_2(n)} で定義される写像 α : {(m, n) | m, n ∈ N, m ≧ n} → N を Ackermann 逆関数という。 なぜ、この α を Ackermann 関数の逆関数と呼ぶのでしょうか?




次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch