2008-05-25から1日間の記事一覧

チューリングマシンは何を示したのか

コンピューターの歴史をたどると、その理論的な原点として「チューリングマシン」にたどり着く。１本の記録テープと１個の有限状態機械から成る、この仮想的な装置を知る人は少なくないかもしれないが、チューリングがどのような意図で「チューリングマシン…