2009-07-09から1日間の記事一覧
チューリングマシンの動作を数式で表現しようと思い立ちました。 数式で表現するにあたり必要なのは、チューリングマシンのインデックスと、チューリングマシンの状態と、テープの状態、の、それぞれを適当にコード化したもの。 したがって、3つの自然数をい…
チューリングマシンの動作を数式で表現しようと思い立ちました。 数式で表現するにあたり必要なのは、チューリングマシンのインデックスと、チューリングマシンの状態と、テープの状態、の、それぞれを適当にコード化したもの。 したがって、3つの自然数をい…