本などを読むとき、全部分からないといけないと思ってしまいがちですが、学びを欲張らず、「3つの気付き」を得られれば十分と楽に構えると結構よさそうですね。「3+3」法、意識して生活してみようと思います。
遠い昔、共通一次試験において、社会は地理, 日本史, 世界史から1科目だけ選択すればよく、興味関心というよりも世界史は覚えることがたくさんあるので大変だという嘘か本当か分からない理由で敬遠していたように思います。
大人になり『ローマ人の物語』や『三国志』などを読んでみると、もっと世界(物事)を俯瞰的に見ることができれば、これらの小説もより楽しめるのではないかと思うようになりました。そう思うと、数年前に議論になった世界史、必修化という流れは的を射ていると思えなくもないですね。
本書は、一般的な教科書とは違い、年号を使わずに「一つのストーリー」として、まるで小説を読むかのように楽しく読み進めることができますね。
『銃・病原菌・鉄』とは違った切り口でピサロがインカ帝国を征服するに至った経緯や、『坂の上の雲』の背景など、過去に読書で知り得た断片的な知識が繋がっていくような心地よい感覚を味わうことができました。
クイックソートはどんなアルゴリズムかと問われれば(割と明確に)答えられるような気がしますが、オートマトンって何？形式言語って何？と質問されても明確に答えられる自信はありません。本書を読み終えた今でも、自信を持って理解できたとは言えないのですが、冒険を通して興味を持つきっかけになっていると思います。
学習意欲が高まったところで、本書の最後で紹介されている参考文献でさらに知識を深めていけたらいいですね。
各章で取り扱っているテーマは以下の通りです。
先日、『精霊の箱 チューリングマシンをめぐる冒険』を読み終えたのですが、非常に面白かったので、いくつか実際に動かしてみました。
1行目に入力文字列、2行目以降にファウマン卿の記述方法を書いていきます。本の中では、終了状態が丸付き数字で表現されていましたが、最後の行の最右の数字を終了状態にしています。
$ cat input.txt ○○●●○○●○● 1○○→1 1●●→1 1 ○←2 2○○←2 2●●←2 2 →3 3○ →4 3● →4
ショールマンに割り当てられた設計図は入力数を2倍するものでした。
$ ruby turing_machine.rb < input.txt ○○●●○○●○●: 状態1 ↑ ○○●●○○●○●: 状態1 ↑ (途中略) ○○●●○○●○●○: 状態3 ↑ ○●●○○●○●○: 状態4 ↑
$ cat input.txt ○●○○●●●○●○○●●○ 1○○→1 1 →5 1●●→2 2●●→4 2○○←3 2 ←3 3●○→1 4●●→4 4○○→1 4 →5
ララヴに割り当てられた設計図は、○と○に挟まれた単独の●が○に変えられ、●の連続だけが残るものでした。
$ ruby turing_machine.rb < input.txt ○●○○●●●○●○○●●○: 状態1 ↑ ○●○○●●●○●○○●●○: 状態1 ↑ (途中略) ○○○○●●●○○○○●●○ : 状態1 ↑ ○○○○●●●○○○○●●○ : 状態5 ↑
$ cat input.txt ○●●○○ 1○○→1 1●●→1 1 ｜←2 2××←2 2○×→3 2●×→4 2 →6 3○○→3 3●●→3 3××→3 3｜｜→3 3 ○←5 4○○→4 4●●→4 4××→4 4｜｜→4 4 ●←5 5○○←5 5●●←5 5｜｜←2 6× →6 6｜ →7
ヤークフに割り当てられた設計図は、元の文字列を反転させるものでした。
$ ruby turing_machine.rb < input.txt ○●●○○: 状態1 ↑ ○●●○○: 状態1 ↑ (途中略) ｜○○●●○: 状態6 ↑ ○○●●○: 状態7 ↑
全角スペースのところで表示が崩れていますが、実際は以下のように表示されています。
