ようこそ!
文庫
新書・選書
文芸
教養
人文
教育
芸術
児童
趣味
生活
地図・ガイド
就職・資格
語学
小学学参
中学学参
高校学参
辞典
コミック
ゲーム攻略本
エンターテイメント
日記手帳
社会
法律
経済
経営
ビジネス
理学
工学
コンピュータ
医学
看護学
薬学
出版社名:サイエンス社
出版年月:2021年11月
ISBN:978-4-7819-1521-0
269P 21cm
計算理論とオートマトン言語理論 コンピュータの原理を明かす/Information & Computing 122
丸岡章/著
組合員価格 税込 2,030
(通常価格 税込 2,255円)
割引率 10%
在庫あり
生協宅配にてお届け
※ご注文が集中した場合、お届けが遅れる場合がございます。
内容紹介・もくじなど
もくじ情報:1 計算理論とは(すべては計算から始まる;計算理論のための概念や用語);2 有限オートマトン、プッシュダウンオートマトン、そして文脈自由文法(有限オートマトン;文脈自由文法;プッシュダウンオートマトン);3 計算可能性(チューリング機械;チューリング機械の万能性とその限界);4 計算の複雑さ(クラスPとクラスNP;論理回路に基づいた計算時間限定の計算;NP完全性)
もくじ情報:1 計算理論とは(すべては計算から始まる;計算理論のための概念や用語);2 有限オートマトン、プッシュダウンオートマトン、そして文脈自由文法(有限オートマトン;文脈自由文法;プッシュダウンオートマトン);3 計算可能性(チューリング機械;チューリング機械の万能性とその限界);4 計算の複雑さ(クラスPとクラスNP;論理回路に基づいた計算時間限定の計算;NP完全性)
著者プロフィール
丸岡 章(マルオカ アキラ)
1965年東北大学工学部通信工学科卒業。1971年東北大学大学院博士課程修了。1985年東北大学教授。2006年石巻専修大学教授。現在、東北大学名誉教授。工学博士(本データはこの書籍が刊行された当時に掲載されていたものです)
丸岡 章(マルオカ アキラ)
1965年東北大学工学部通信工学科卒業。1971年東北大学大学院博士課程修了。1985年東北大学教授。2006年石巻専修大学教授。現在、東北大学名誉教授。工学博士(本データはこの書籍が刊行された当時に掲載されていたものです)