情報数学の世界 3 コンピュータの思考法 ―計算モデル―

有澤 誠(著)

有澤 誠(著)

定価 2,860 円(本体 2,600 円+税)

A5判/160ページ
刊行日:2004年09月10日
ISBN:978-4-254-12763-8 C3341

ネット書店で購入する amazon e-hon 紀伊國屋書店 honto Honya Club Rakutenブックス

書店の店頭在庫を確認する 紀伊國屋書店 旭屋倶楽部

内容紹介

コンピュータの「計算モデル」に関する興味深いテーマを,パズル的な発想を重視して選び,数式の使用は最小限にとどめわかりやすく解説。〔内容〕テューリング機械/セルオートマトンとライフゲイム/生成文法/再帰関数の話題/NP完全/他

編集部から

目次

1. 計算モデルとは
2. 生成文法
3. 同時導出文法と疑似正規表現
4. 有限状態オートマトンのモデル
5. テューリング機械
6. セルオートマトンとライフゲイム
7. 目本の暦の話題
8. マルコフのアルゴリズム
9. 項書き換えシステムとポストの対応問題
10. 再帰的なアルゴリズム
11. 見返り関数とアッカマン関数
12. 再帰的な構文解析アルゴリズム
13. NP 完全
索 引

執筆者紹介

関連情報

ジャンル一覧

ジャンル一覧

  • Facebook
  • Twitter
  • 「愛読者の声」 ご投稿はこちら 「愛読者の声」 ご投稿はこちら
  • EBSCO eBooks
  • eBook Library