丸善のおすすめ度
計算理論の基礎<2> 原著第3版 計算可能性の理論
阿部 正幸,
植田 広樹,
太田 和夫,
田中 圭介,
藤岡 淳,
渡辺 治
翻訳
田中 圭介,
藤岡 淳
監修
|
在庫状況
有り
|
お届け予定日
3～4日
|
|
|
価格
\3,740（税込）
|
|
|
|
発行年月 |
2023年05月 |
|---|
|
|
言語 |
日本語 |
|---|
媒体 |
冊子 |
|---|
|
|
ページ数／巻数 |
27p,p196〜328 40p |
|---|
大きさ |
21cm |
|---|
|
ジャンル |
和書／理工学／情報学／情報理論 |
|---|
|
|
ISBN |
9784320125629 |
|---|
|
商品コード |
1035924082 |
|---|
NDC分類 |
007.1 |
|---|
基本件名 |
オートマトン |
|---|
|
本の性格 |
学術書 |
|---|
|
新刊案内掲載月 |
2023年06月2週 |
|---|
|
| 商品URL | https://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=1035924082 |
|---|
内容
Michael Sipser教授による “Theory of Computation” の講義はMIT屈指の名講義で、教室には活気と笑いが絶えることはない。本書はその講義ノートをもとにまとめられた、この分野の標準的教科書である。
定理を述べたあと直ちに証明に取りかからず、証明のアイデアを与える工夫、証明の失敗例に言及して理解を深めさせるなど、随所に講義の雰囲気が感じられる、教育的配慮の行き届いた教科書になっている。
第3版では、「決定性文脈自由言語」に関する節が新たに加えられたほか（第2巻）、問題や解答が追加されるとともに、いくつかの話題に関して、第2版刊行後の研究の進展について説明を加えた。
