計算理論とオートマトン言語理論 第２版

コンピュータの原理を明かす
Ｉｎｆｏｒｍａｔｉｏｎ　＆　ｃｏｍｐｕｔｉｎｇ　１２２

サイエンス社
丸岡章　

• 価格: 2,255円（本体2,050円＋税）
• 発行年月: 2021年11月
• 判型: Ａ５
• ISBN: 9784781915210

内容情報

[BOOKデータベースより]

１　計算理論とは（すべては計算から始まる；計算理論のための概念や用語）
２　有限オートマトン、プッシュダウンオートマトン、そして文脈自由文法（有限オートマトン；文脈自由文法；プッシュダウンオートマトン）
３　計算可能性（チューリング機械；チューリング機械の万能性とその限界）
４　計算の複雑さ（クラスＰとクラスＮＰ；論理回路に基づいた計算時間限定の計算；ＮＰ完全性）

[日販商品データベースより]

初学者でも読み進められるように証明を含め丁寧に記述し，全面的に見直しを行った著者渾身の改訂版．“なるほど，そういうことか”を繰り返し体験して楽しみながら学ぶことができる．章末問題にはすべて解答をつけた．