計算モデル -- 情報数学の世界 --
有澤誠 /著   -- 朝倉書店 -- 2004.9 -- 21cm -- 148p

資料詳細

タイトル コンピュータの思考法
副書名 計算モデル
シリーズ名 情報数学の世界
著者名等 有澤誠 /著  
出版 朝倉書店 2004.9
大きさ等 21cm 148p
分類 007.1
件名 情報数学
注記 索引あり
著者紹介 1944年中国生まれ。67年東京大学工学部卒。現在、慶應義塾大学環境情報学部教授、大学院政策・メディア研究科委員。主著「ソフトウェア工学」「アルゴリズム辞典」「文科系のコンピュータ概論」「オリエンテーション:コンピュータサイエンス」。
内容紹介 コンピュータの「計算モデル」に関する興味深いテーマを、パズル的な発想を重視して選び、数式の使用は最小限にとどめてわかりやすく解説。理系・文系を問わず、数学好きになれるような情報数学との出会いを提供。
要旨 コンピュータの動作を広い意味での計算ととらえ、その計算の骨格であるアルゴリズムに注目して、その数理的なモデルを考察。形式言語やオートマトン理論など古典的な内容から、再帰的なアルゴリズムの話題までを含めている。
目次 計算モデルとは;生成文法;同時導出文法と疑似正規表現;有限状態オートマトンのモデル;テューリング機械;セルオートマトンとライフゲイム;日本の暦の話題;マルコフのアルゴリズム;項書き換えシステムとポストの対応問題;再帰的なアルゴリズム;見返り関数とアッカマン関数;再帰的な構文解析アルゴリズム;NP完全
ISBN(13)、ISBN    4-254-12763-4
書誌番号 1104071593
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1104071593

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 書庫 007.1/549 一般書 利用可 - 2033120187 iLisvirtual