KNOWLEDGE WORKER ナレッジワーカー



丸善のおすすめ度

計算理論の基礎<3> 複雑さの理論

Michael Sipser  著

阿部 正幸, 植田 広樹, 太田 和夫, 田中 圭介, 藤岡 淳, 渡辺 治  翻訳
田中 圭介, 藤岡 淳  監修
在庫状況 有り  お届け予定日 3~4日 
価格 \4,290(税込)         
発行年月 2023年05月
出版社/提供元
共立出版
言語 日本語
媒体 冊子
ページ数/巻数 27p,p330〜540 40p
大きさ 21cm
ジャンル 和書/理工学/情報学/情報理論
ISBN 9784320125636
商品コード 1035924086
NDC分類 007.1
基本件名 オートマトン
本の性格 学術書
新刊案内掲載月 2023年06月2週
商品URLhttps://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=1035924086

内容

 Michael Sipser教授による “Theory of Computation” の講義はMIT屈指の名講義で、教室には活気と笑いが絶えることはない。本書はその講義ノートをもとにまとめられた、この分野の標準的教科書である。
 定理を述べたあと直ちに証明に取りかからず、証明のアイデアを与える工夫、証明の失敗例に言及して理解を深めさせるなど、随所に講義の雰囲気が感じられる、教育的配慮の行き届いた教科書になっている。
 第3版では、「決定性文脈自由言語」に関する節が新たに加えられたほか(第2巻)、問題や解答が追加されるとともに、いくつかの話題に関して、第2版刊行後の研究の進展について説明を加えた。

目次