この商品をご覧のお客様は、こんな商品もチェックしています。
- みんなのＰｙｔｈｏｎ 第５版
-
価格：3,300円（本体3,000円＋税）
【2025年10月発売】
- セキュリティエンジニアの知識地図
-
価格：2,860円（本体2,600円＋税）
【2025年03月発売】
- 運用設計のセオリ インフラから業務まで全整理
-
価格：3,960円（本体3,600円＋税）
【2023年11月発売】
- アンソロポロジー大系
-
価格：13,200円（本体12,000円＋税）
【2025年08月発売】
- 日米教師教育政策の研究
-
価格：6,820円（本体6,200円＋税）
【2025年12月発売】
のマークが目印です。
[BOOKデータベースより]
７ 時間の複雑さ（複雑さの測定；クラスＰ ほか）
[日販商品データベースより]８ 領域の複雑さ（Ｓａｖｉｔｃｈの定理；クラスＰＳＰＡＣＥ ほか）
９ 問題の扱いにくさ（階層定理；相対化 ほか）
１０ 計算の複雑さの理論における先進的な話題（近似アルゴリズム；確率的アルゴリズム ほか）
Michael Sipser教授による “Theory of Computation” の講義はMIT屈指の名講義で、教室には活気と笑いが絶えることはない。本書はその講義ノートをもとにまとめられた、この分野の標準的教科書である。
定理を述べたあと直ちに証明に取りかからず、証明のアイデアを与える工夫、証明の失敗例に言及して理解を深めさせるなど、随所に講義の雰囲気が感じられる、教育的配慮の行き届いた教科書になっている。
第3版では、「決定性文脈自由言語」に関する節が新たに加えられたほか（第2巻）、問題や解答が追加されるとともに、いくつかの話題に関して、第2版刊行後の研究の進展について説明を加えた。