コンピュータの思考法

計算モデル
情報数学の世界　３

朝倉書店
有沢誠　

• 価格: 2,860円（本体2,600円＋税）
• 発行年月: 2004年09月
• 判型: Ａ５
• ISBN: 9784254127638

内容情報

[BOOKデータベースより]

コンピュータの動作を広い意味での計算ととらえ、その計算の骨格であるアルゴリズムに注目して、その数理的なモデルを考察。形式言語やオートマトン理論など古典的な内容から、再帰的なアルゴリズムの話題までを含めている。

計算モデルとは
生成文法
同時導出文法と疑似正規表現
有限状態オートマトンのモデル
テューリング機械
セルオートマトンとライフゲイム
日本の暦の話題
マルコフのアルゴリズム
項書き換えシステムとポストの対応問題
再帰的なアルゴリズム
見返り関数とアッカマン関数
再帰的な構文解析アルゴリズム
ＮＰ完全

[日販商品データベースより]

コンピュータの「計算モデル」に関する興味深いテーマを、パズル的な発想を重視して選び、数式の使用は最小限にとどめてわかりやすく解説。理系・文系を問わず、数学好きになれるような情報数学との出会いを提供。