いぬおさんのおもしろ数学実験室

おいしい紅茶でも飲みながら数学、物理、工学、プログラミング、そして読書を楽しみましょう

2019-10-24から1日間の記事一覧

チューリングマシンとは何か

100年ほど前のことです。イギリスのアラン・チューリングという数学者が「チューリングマシン」という仮想的な機械を考えました。コンピュータどころか電卓もない時代ですが、チューリングマシンはある意味、現代のコンピュータと同じ働きをします。たまに「…