黒色火薬

このエントリーをはてなブックマークに追加
43あるケミストさん
g()=0とし、g(0)=g()とし、1以上の自然数mに対して、g(m)=g(m-1)+1としよう。自然数は0から始まることとする。-1がついたものは前の自然数で、+1がついたものは次の自然数。
次に、g(n,0)=g(n)とし、1以上の自然数mに対して、g(n,m)=g(n+1,m-1)とする。
自然数n_1,n_2に対して、g(n_1,n_2,0)=g(n_1,n_2)とし、g(n_1,0,1)=0とし、1以上の自然数mに対してg(n_1,m,1)=g(n_1,g(n_1,m-1,1),0)とする。
自然巣n_1,2以上の自然数m_2に対して、g(n_1,0,m_2)=1とし、1以上の自然数m_1に対してg(n_1,m_1,m_2)=g(n_1,g(n_1,m_1-1,m_2),m_2-1)とする。
pを3以上の自然数とし、自然数n_1,…n_p,n_{p+1}に対して、n_{p+1}=0ならばg(n_1,…,n_p,n_{p+1})=g(n_1,…,n_p)とし、
n_{p+1}≠0ならば、n_p=0ならばg(n_1,…,n_p,n_{p+1})=1とし、n_p≠0ならば、g(n_1,…,n_p,n_{p+1})=g(n_1,…,g(n_1,…,n_p-1),n_{p+1}-1)とする。
次にh(n,m)をgにnをm個入れたものとする。
もうめんどくさい。h(3,5)ですでにグラハム数をはるかに超えている。