コンピュータの思考法 : 計算モデル
Author(s)
Bibliographic Information
コンピュータの思考法 : 計算モデル
（情報数学の世界 / 有沢誠著, 3）
朝倉書店, 2004.9
- Title Transcription
-
コンピュータ ノ シコウホウ : ケイサン モデル
Available at / 151 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
参考文献: 各項末
Description and Table of Contents
Description
コンピュータの動作を広い意味での計算ととらえ、その計算の骨格であるアルゴリズムに注目して、その数理的なモデルを考察。形式言語やオートマトン理論など古典的な内容から、再帰的なアルゴリズムの話題までを含めている。
Table of Contents
- 計算モデルとは
- 生成文法
- 同時導出文法と疑似正規表現
- 有限状態オートマトンのモデル
- テューリング機械
- セルオートマトンとライフゲイム
- 日本の暦の話題
- マルコフのアルゴリズム
- 項書き換えシステムとポストの対応問題
- 再帰的なアルゴリズム
- 見返り関数とアッカマン関数
- 再帰的な構文解析アルゴリズム
- ＮＰ完全
by "BOOK database"