内容説明
この本では、基本的なやさしいアルゴリズムの問題を取り上げ、それらを読み進んでいくうちに、アルゴリズム、語の問題、コンピュータ、チューリング機械、決定問題などの、計算の理論に属するさまざまな知識を得ることができる。
目次
１ 数値アルゴリズム
２ ゲームのアルゴリズム
３ 迷宮通り抜けのアルゴリズム
４ 語の問題
５ コンピュータ
６ プログラム（コンピュータのためのアルゴリズム）
７ アルゴリズムの概念の厳密化はなぜ必要か？
８ チューリング機械
９ チューリング機械によるアルゴリズムの実現
１０ アルゴリズムの理論の基本仮説
１１ 万能チューリング機械
１２ アルゴリズムによって解けない問題
１３ 語の同値問題に対するアルゴリズムはなぜ構成不可能か？
感想・レビュー
※以下の感想・レビューは、株式会社ドワンゴの提供する「読書メーター」によるものです。
nukuteomika
0
平易なアルゴリズム理論入門。術語の訳が一般的でなさそうなのが難点2010/07/11
