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

有澤 誠(著)

写真 : コンピュータの思考法

  • 写真
  • tweettweet
  • shareshare
  • URL copyURL copy

有澤 誠(著)

定価 2,860 円（本体 2,600 円＋税）

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

ネット書店で購入する amazon e-hon 紀伊國屋書店 丸善ジュンク堂書店 Honya Club Rakutenブックス くまざわ書店

書店の店頭在庫を確認する 紀伊國屋書店

内容紹介

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

編集部から

目次

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

執筆者紹介

関連情報

分冊・シリーズ

写真： パターンの発見

情報数学の世界1

パターンの発見


有澤 誠(著)

写真： パラドックスの不思議

情報数学の世界2

パラドックスの不思議


有澤 誠(著)

写真： コンピュータの思考法

情報数学の世界3

コンピュータの思考法


有澤 誠(著)

ジャンル一覧

ジャンル一覧

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