Ｉｎｆｏｒｍａｔｉｏｎ ＆ ｃｏｍｐｕｔｉｎｇ 計算理論とオートマトン言語理論―コンピュータの原理を明かす

丸岡 章【著】

サイエンス社（2005/11発売）

• サイズ A5判／ページ数 277p／高さ 21cm
• 商品コード 9784781911045
• NDC分類 007.1
• Cコード C3341

目次

１　計算の理論（すべては計算から始まる；計算の理論のための概念や用語）
２　オートマトンと言語（有限オートマトン；文脈自由言語　ほか）
３　計算可能性（チューリング機械；チューリング機械の計算の万能性とその限界）
４　計算の複雑さ（チューリング機械に基づいた計算量限定の計算；論理回路に基づいた計算量限定の計算　ほか）

著者等紹介

丸岡章［マルオカアキラ］
１９６５年東北大学工学部通信工学科卒業。１９７１年東北大学大学院博士課程修了。東北大学教授。工学博士（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。