よく一緒に購入されている商品
商品の説明
Amazon.co.jp
パソコンを使っていると、その多彩な機能に隠れて忘れがちなのだが、コンピュータは本質的には「計算機」である。そのコンピュータの根幹をなす計算論について、比較的コンパクトに、それでいて本格的に解説したのが本書である。
大がかりになりがちな本書のテーマを、著者は「計算論の上級コースが1つしかない大学で1単位分の講義に使う場合を主に想定して」、原理よりもむしろどのように理解していけばよいのかを主軸にまとめあげている。単純に数学の解説書と考えた場合、もう少し説明の欲しい部分もあるが、計算論を俯瞰（ふかん）する概説書としては、十分に機能を果たしているといえる。
本書では、伝統的な有限オートマトンから文脈自由言語、コンピュータの基礎といえるチューリング機械、アルゴリズムで解けない問題を扱う決定不能性、逆にアルゴリズムで解くことができる問題の計算量について扱う。基本的に学生向けに書かれており、解説はもちろんのこと、例や練習問題をほどよく盛り込み、深い理解を容易にする工夫が凝らされている。とくに練習問題は、記号により難易度を分けているため、レベルに応じて効率的に学ぶことが可能となっている。
本書を読み解くにあたり、数学の知識は必要不可欠だが、他の数学書に比べて若干敷居は低くなっている。数学を専門としない学生や、計算論を基礎から学び直したい人、コンピュータの原理をもう少し掘り下げて知りたいという人には最適な入門書だ。（大脇太一）
出版社/著者からの内容紹介
応用において至るところまで利用されれいる文字列処理や正則表現、プログラミング言語の基礎でもある構文解析、そして計算可能かどうかを見極める計算量についての基礎を学べます。計算論をきちんと学んでおけば、新しい技術の見かけに惑わされることはありません。前半の授業でも使えるように内容を精選し、計算機科学の基礎であるオートマン、言語理論、チューリング機械を解説しています。
登録情報
|
この商品を見た後に買っているのは？
類似した商品から提示されたタグ(詳細)関連タグ(この商品に近い関連キーワード)を追加する++最初のタグになります
|
カスタマーレビュー
最も参考になったカスタマーレビュー
2 人中、2人の方が、｢このレビューが参考になった｣と投票しています。
形式:単行本
コンパクトにまとまっているので、言語理論を専門としていない人が最初に勉強する教科書としてはよくできていると思います。とっつきやすいということは、数学的な厳密さが失われているということなので、さらに知識を深めたい人は上級者向けの教科書に進むとよいでしょう。原書にある誤植や間違いの修正なども翻訳に反映されているようです。
1 人中、1人の方が、｢このレビューが参考になった｣と投票しています。
形式:単行本
比較的わかりやすい単語で他の本よりもわかりやすくかいてあると思います。ゆっくり、しかし着実に読んでいけばおおよその人が理解出来るのではないでしょうか？ なるべく文章で記述するようにしていて、これを元に他の本でステップアップをすれば計算論を深く理解することが出来ます。
ただし、章末問題の解答が記載されていなくWEBでも入手しにくい状況です。実力がついたかの確認、誤解しているところの確認、つまりフィードバック部分がないのが唯一の短所です。フィードバックは別の解答付きの本を参考にされるとよいのかもしれません。
ただし、章末問題の解答が記載されていなくWEBでも入手しにくい状況です。実力がついたかの確認、誤解しているところの確認、つまりフィードバック部分がないのが唯一の短所です。フィードバックは別の解答付きの本を参考にされるとよいのかもしれません。
リストマニア
|
|
同じキーワードの商品を探す
フィードバック
- カタログ情報、または画像について報告
- 著者からのコメント
- 出版社からのコメント
|
