18/08/07 18:56:23.12 9YmEx/jN.net
ビジービーバー関数、最大シフト関数ともに、
定義は簡単なのに、非常に増大度の大きい関数である
初期状態のデータの値を与えることで、
さらに大きな関数になる。
たとえば、
Σ(n) の値となりうる番地だけ1、それ以外を0
という初期状態で始めたビジービーバーを考えた場合、
計算不可能次数が1個あがった、非常に大きな関数となる。
18/08/07 18:56:23.12 9YmEx/jN.net
ビジービーバー関数、最大シフト関数ともに、
定義は簡単なのに、非常に増大度の大きい関数である
初期状態のデータの値を与えることで、
さらに大きな関数になる。
たとえば、
Σ(n) の値となりうる番地だけ1、それ以外を0
という初期状態で始めたビジービーバーを考えた場合、
計算不可能次数が1個あがった、非常に大きな関数となる。