情報数学の世界 ３「コンピュータの思考法 計算モデル」
発売日：2004年9月
- 巻の書名
- コンピュータの思考法 計算モデル
- ISBN
- 978-4-254-12763-8
- 著者情報
- 有沢 誠（アリサワ マコト）
１９４４年中国長春市に生まれる。１９６７年東京大学工学部計数工学科卒業。現在、慶応義塾大学環境情報学部教授、大学院政策・メディア研究科委員。工学博士（情報工学）
セブン-イレブン受取り(送料無料)
発送目安
発売日（発売日以降は当日）～2日で発送
宅配（送料¥550税込）
発送目安
発売日（発売日以降は当日）～2日で発送
交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。
商品説明
コンピュータの動作を広い意味での計算ととらえ、その計算の骨格であるアルゴリズムに注目して、その数理的なモデルを考察。形式言語やオートマトン理論など古典的な内容から、再帰的なアルゴリズムの話題までを含めている。
コンピュータの「計算モデル」に関する興味深い話題を、数式の使用は最小限にわかりやすく解説。
目次
計算モデルとは
生成文法
同時導出文法と疑似正規表現
有限状態オートマトンのモデル
テューリング機械
セルオートマトンとライフゲイム
日本の暦の話題
マルコフのアルゴリズム
項書き換えシステムとポストの対応問題
再帰的なアルゴリズム
見返り関数とアッカマン関数
再帰的な構文解析アルゴリズム
ＮＰ完全
商品詳細
- 出版社名
- 朝倉書店
- フォーマット
- 単行本
注意事項
- 本の帯に関して
- 帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。 - 版・表紙について
- 版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。
