いい本のまとめ
多くの読者が高く評価しているおすすめの本と書評
  ベスト1000冊
分類別
著者別
レーベル別
新聞書評

計算理論の基礎

著者：マイケル シプサ  Michael Sipser 
出版社：共立出版
単行本：504ページ
発売日：2000/04/15
分類： コンピュータ・IT  数学 
キーワード： 計算  理論  基礎 
評価 3.6   読者数 2.1
計算理論の基礎
       

＜マイリスト＞

＜目次＞

第１部　オートマトンと言語
  • 正規言語
  • 文脈自由文法
第２部　計算可能性の理論
  • Ｃｈｕｒｃｈ‐Ｔｕｒｉｎｇの提唱
  • 判定可能性
  • 帰着可能性　ほか
第３部　複雑さの理論
  • 時間の複雑さ
  • 領域の複雑さ
  • 問題の扱いにくさ　ほか

＜Michael Sipserの本＞

書評追加