07/10/19 07:31:33
「ふぃっしゅ５、実はチャンピオンじゃなかった！！」
これについては>>616で速報したが、より細かく解説しよう。
ヒドラゲームの振る舞いは、局所的に見れば、高さ２の
クマデ型ツリー（高さ１のノード１つから枝がｎ本）で理解できる。
この場合、実は高さ２の枝を全部切ると、分岐枝数をｍとすれば
高さ１の枝がｍ＾ｎという結果になる。つまり局所的にはベキ関数。
だもんで直線木だと高さがｌならカットで高さ１の枝ばかりにした場合
その本数はｍ＾＾ｌにしかならん。
07/10/19 07:31:33
「ふぃっしゅ５、実はチャンピオンじゃなかった！！」
これについては>>616で速報したが、より細かく解説しよう。
ヒドラゲームの振る舞いは、局所的に見れば、高さ２の
クマデ型ツリー（高さ１のノード１つから枝がｎ本）で理解できる。
この場合、実は高さ２の枝を全部切ると、分岐枝数をｍとすれば
高さ１の枝がｍ＾ｎという結果になる。つまり局所的にはベキ関数。
だもんで直線木だと高さがｌならカットで高さ１の枝ばかりにした場合
その本数はｍ＾＾ｌにしかならん。