わかってうれＣ〜コンピュータ　第１１回〜チューリングマシンを作ってみよう！
日経ソフトウェア　第174号　2012.5.1

この記事の情報
掲載誌	日経ソフトウェア　第174号（2012.5.1）
ページ数	4ページ　（全2794字）
形式	PDFファイル形式　（530kb）
雑誌掲載位置	138〜141ページ目

第１１回（最終回）　チューリングマシンは、イギリスの数学者であるアラン・チューリング（Ａｌａｎ　Ｍａｔｈｉｓｏｎ　Ｔｕｒｉｎｇ、１９１２年〜１９５４年）が、１９３０年代に発表した論文の中で示した架空の計算機です。今回は、チューリングマシンの動作を模したプログラムを作って、単純な仕組みの機械で計算ができることを確認してみましょう。きっと、新たな発見があるはずです。チューリングマシンの構造　チューリン…