計算論への入門 オートマトン・言語理論・チューリング機械 スタンダードテキスト

エフィーム・キンバー

基本情報

ジャンル
ISBN/カタログNo
ISBN 13 : 9784894714373
ISBN 10 : 489471437X
フォーマット
出版社
発行年月
2002年10月
日本
共著・訳者・掲載人物など
:
追加情報
:
23cm,208p

内容詳細

計算論を学習して計算の基礎知識を習得すると、現代のコンピュータシステムを一層深く理解できるようになる。コンピュータは眼の眩むようなスピードで進化している。しかしながら、文字列照合やプログラミング言語の設計と実装の基本は変わっていない。本書では、どのような場合にもあてはまる計算、すなわち基本的な問題を解くための計算の考え方を解説する。したがって、本書の内容を完全に理解すれば、今日使われているコンピュータに限らず、あらゆるコンピュータを理解できるようになる。

目次 : 第1章 導入/ 第2章 有限オートマトン/ 第3章 文脈自由言語/ 第4章 チューリング機械/ 第5章 決定不能性/ 第6章 計算量

【著者紹介】
筧捷彦 : 1945年生まれ。1968年東京大学工学部計数工学科卒。現在、早稲田大学理工学部情報学科教授

杉原崇憲 : 1969年生まれ。1992年九州大学理学部物理学科卒。1997年九州大学理学博士。1999〜2002年日本学術振興会特別研究員PD。現在、名古屋大学大学院理学研究科研究生(本データはこの書籍が刊行された当時に掲載されていたものです)

(「BOOK」データベースより)

ユーザーレビュー

総合評価

☆
☆
☆
☆
☆

0.0

★
★
★
★
★
 
0
★
★
★
★
☆
 
0
★
★
★
☆
☆
 
0
★
★
☆
☆
☆
 
0
★
☆
☆
☆
☆
 
0

物理・科学・医学 に関連する商品情報

おすすめの商品