2023-04-12から1日間の記事一覧

Grundy数がXORになることの証明

スナネコです。 Grundy数がxorで計算できることの説明をしてほしいとサーバルさんに頼まれたのでします。ざっと検索してみましたが、「Grundy数が0でないとき0にできる」くらいしか証明が書いてあるものは見つけられないですね。これではXORになることの説明…