2019-02-10から1日間の記事一覧

いろいろなボードゲームの複雑性クラスとその直感的説明

いろいろなボードゲームの複雑性クラスは語られることはありますが、多くの場合直観的説明がなく、論文を読むしかない状況にありました。調べたことをまとめておきます。チューリングマシンの機能決定性チューリングマシン普通のコンピュータのことだと思…