書記の読書記録#40「精霊の箱　チューリングマシンをめぐる冒険（上下巻）」

2020年11月26日 19:13

川添愛「精霊の箱　チューリングマシンをめぐる冒険（上下巻）」のレビューと読書記録

レビュー

「白と黒のとびら」の続編である。

内容は，副題通りチューリングマシンについてが基本で，2進数や情報の符号化，，電気回路，暗号技術などの現在のコンピュータに用いられる技術について触れられている。

余談であるが，あとがきにある下北沢の珈琲専門店COFFEA EXLIERISという店が気になるところ。

＃ 1上p1〜201
・チューリングマシンの要素：マス目に区切られた無限に長いテープ，左右に移動する読み取りヘッド・文字列のマッチング・二進数・情報の符号化・チューリングマシンによる計算

＃ 2上202〜下67
・二進法による文字の表現，パリティビット・自己複製プログラム・万能チューリングマシン，記憶装置・停止性問題

＃ 3p下68〜298
・電気回路を用いたチューリングマシンの表現，セルオートマトン・暗号技術・排他的論理和に基づいた平文の暗号化，共通鍵方式バーナム暗号，鍵配送問題・公開鍵暗号，RSA暗号，計算量理論

本記事のもくじはこちら：