万能ゲーム - はてなダイアリー - debedebeの日記

万能ゲーム - はてなダイアリー - debedebeの日記

最近、「万能ゲーム」というものを考えている。このアイデアの元は「万能チューリングマシン」である。...概要を表示 最近、「万能ゲーム」というものを考えている。このアイデアの元は「万能チューリングマシン」である。チューリングマシンとは、現在のコンピュータを模倣するに足る単純なモデルで、詳しい説明は他のページにお願いする。このチューリングマシンというのはまぁ言ってみればプログラムみたいなものだから、さまざまな働きをするものを考えられる。単純なものでは入力がn文字かどうかを判定する、入力がaba(a,bは任意の文字列)というパターンかどうかの判定、少し工夫を凝らすと、2進数の足し算なんかが出来たりする。そのようにさまざまなチューリングマシンを考えることが出来るが、通常そういったチューリングマシンはある特定の機能に特化したものである。文字数がn文字か判定するマシンによって、2進数の足し算はいくら入力に工夫を凝らしても出来ない、気がする。厳密な証明はしていない。さて、ここで「万能チューリングマシン」の登場である

• ゲーム