巨大数探索スレッド7
■ このスレッドは過去ログ倉庫に格納されています
0622有流才蔵
2007/10/19(金) 07:31:33これについては>>616で速報したが、より細かく解説しよう。
ヒドラゲームの振る舞いは、局所的に見れば、高さ2の
クマデ型ツリー(高さ1のノード1つから枝がn本)で理解できる。
この場合、実は高さ2の枝を全部切ると、分岐枝数をmとすれば
高さ1の枝がm^nという結果になる。つまり局所的にはベキ関数。
だもんで直線木だと高さがlならカットで高さ1の枝ばかりにした場合
その本数はm^^lにしかならん。
■ このスレッドは過去ログ倉庫に格納されています