こんにちは,学生エンジニアの迫佑樹(@yuki_99_s)です. 昔々(とはいえ100年前くらい)あるところに,チューリングさんと呼ばれるおじさんがいました. 彼はイギリスの数学者で,チューリングマシンや,チューリングテストと呼ばれるものを考案しました. また,戦争時に敵国の暗号化された文書を解読してしまうなど,すごい逸話が残っているおじさんです. この人が作ったチューリングマシンと呼ばれるものがあるのですが,今回はそれについて解説してみようと思います. 例えで理解するチューリングマシン チューリングマシンとは,コンピュータのモデルとなる仮想的な機械のことです. 少し例を出しながら解説をしていきます. 映画のフィルムを想像してみてください. このようなものです. このフィルムの一枚一枚には,なんらかのデータが入っています. そして,これを映画のスクリーンに映したいときはどうするでしょうか?
![チューリングマシンを宇宙一わかりやすく解説してみる|迫佑樹オフィシャルブログ](https://cdn-ak-scissors.b.st-hatena.com/image/square/79d093f73a752d35a64760d59473f0b4ad965cee/height=288;version=1;width=512/https%3A%2F%2Fwww.yukisako.xyz%2Fwp-content%2Fuploads%2F2016%2F05%2F2018-06-20-18-29-49.png)