Ｉｎｆｏｒｍａｔｉｏｎ ＆ ｃｏｍｐｕｔｉｎｇ 計算理論とオートマトン言語理論―コンピュータの原理を明かす （第２版）
2,255
著者：丸岡 章【著】
出版社：サイエンス社
出版社：サイエンス社
商品説明
目次
１ 計算理論とは（すべては計算から始まる；計算理論のための概念や用語）
２ 有限オートマトン、プッシュダウンオートマトン、そして文脈自由文法（有限オートマトン；文脈自由文法；プッシュダウンオートマトン）
３ 計算可能性（チューリング機械；チューリング機械の万能性とその限界）
４ 計算の複雑さ（クラスＰとクラスＮＰ；論理回路に基づいた計算時間限定の計算；ＮＰ完全性）
著者等紹介
丸岡章［マルオカアキラ］
１９６５年東北大学工学部通信工学科卒業。１９７１年東北大学大学院博士課程修了。１９８５年東北大学教授。２００６年石巻専修大学教授。現在、東北大学名誉教授。工学博士（本データはこの書籍が刊行された当時に掲載されていたものです）
【ご確認ください】
■ご注文確定時に在庫切れの場合もございます。
ご注文時の在庫先によっては4日以上（〜7日）かかる場合もございます。 当ストアではお取り寄せのご対応を行っておりません。
■ご予約品と既刊商品はカート・ご注文番号が分かれます。
ひとつのご注文番号におまとめすることはできません。
※ご予約品のうち、発売日が同じ商品のみひとつのカート・ご注文番号でご注文可能です。
※送料はご注文番号ごとに計算されます。
■ギフトなどのためにお届け先を別住所に登録されましても、金額入りの明細書は商品に同梱されます。当ストアでは一切のギフト対応を行っておりません。
■ご注文・お問い合わせの前に「お買い物ガイド」「ご注意点」をよくお読みください。
■お届け日のご指定は承っておりません。
■「帯」はお付けできない場合がございます。
■ご注文確定時に在庫切れの場合もございます。
ご注文時の在庫先によっては4日以上（〜7日）かかる場合もございます。 当ストアではお取り寄せのご対応を行っておりません。
■ご予約品と既刊商品はカート・ご注文番号が分かれます。
ひとつのご注文番号におまとめすることはできません。
※ご予約品のうち、発売日が同じ商品のみひとつのカート・ご注文番号でご注文可能です。
※送料はご注文番号ごとに計算されます。
■ギフトなどのためにお届け先を別住所に登録されましても、金額入りの明細書は商品に同梱されます。当ストアでは一切のギフト対応を行っておりません。
■ご注文・お問い合わせの前に「お買い物ガイド」「ご注意点」をよくお読みください。
■お届け日のご指定は承っておりません。
■「帯」はお付けできない場合がございます。