2005-12-07から1日間の記事一覧

■チューリングマシンの停止問題(R指定?) 全てのコンピューターは、数学的に厳密に定義されているチューリングマシンでエミュレートできます。コンピューターの必要最低限の仕組みです。恐ろしく簡単な仕組みなので興味のある方はお調べ下さい。テープを読み…