いぬおさんのおもしろ数学実験室
id:Inuosann
チューリングマシンとは何か
100年ほど前のことです。イギリスのアラン・チューリングという数学者が「チューリングマシン」という仮想的な機械を考えました。コンピュータどころか電卓もない時代ですが、チューリングマシンはある意味、現代のコンピュータと同じ働きをします。たまに「ピラミッドの時代のコロ(丸太などを荷物の下に敷いて荷物を移動…