目次
１ 計算理論とは（すべては計算から始まる；計算理論のための概念や用語）
２ 有限オートマトン、プッシュダウンオートマトン、そして文脈自由文法（有限オートマトン；文脈自由文法；プッシュダウンオートマトン）
３ 計算可能性（チューリング機械；チューリング機械の万能性とその限界）
４ 計算の複雑さ（クラスＰとクラスＮＰ；論理回路に基づいた計算時間限定の計算；ＮＰ完全性）
著者等紹介
丸岡章［マルオカアキラ］
１９６５年東北大学工学部通信工学科卒業。１９７１年東北大学大学院博士課程修了。１９８５年東北大学教授。２００６年石巻専修大学教授。現在、東北大学名誉教授。工学博士（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
Teruhisa Fukumoto
0
大学の教科書で指定されていたので読んだ。全体的にわかりやすく、特にデータの流れが丁寧に書かれていたのが理解のために助かった。2024/01/21
