チューリングの仮想機械(Wiki) 無限に長いテープその中に格納された情報を読み書きするヘッド機械の内部状態を記憶するメモリで構成され、内部状態とヘッドから読み出した情報の組み合わせに応じて、次の動作を実行する。・ヘッド位置のテープに情報を書き込む・機械の内部状態を変える・ヘッドを右か左に一つ移動す…

毎日1冊、こちょ!の書評ブログ

コンピュータにできない事を考えた人、アラン・チューリング～できない事、やりたくない事から開放される為の思考法