この商品をご覧のお客様は、こんな商品もチェックしています。
- 数学検定準２級に面白いほど合格する本 改訂版
-
価格：1,650円（本体1,500円＋税）
【2024年01月発売】
- ざっくりわかる数学用語事典
-
価格：2,310円（本体2,100円＋税）
【2023年11月発売】
- 世界が面白くなる！身の回りの数学
-
価格：1,540円（本体1,400円＋税）
【2022年11月発売】
- 数学オリンピック幾何への挑戦
-
価格：3,410円（本体3,100円＋税）
【2023年02月発売】
- 数の生い立ち・図形のふしぎ
-
価格：1,100円（本体1,000円＋税）
【2023年10月発売】
のマークが目印です。
[BOOKデータベースより]
計算の理論の世界へ、ようこそ！Ｍｉｃｈａｅｌ Ｓｉｐｓｅｒ教授の「Ｔｈｅｏｒｙ ｏｆ Ｃｏｍｐｕｔａｔｉｏｎ」の講義も、本書と同様に、このフレンドリーな挨拶から始まりました。彼の講義はＭＩＴ屈指の名講義で、教室には活気と笑いがあふれていました。２，３回の聴講を考えていた私はその魅力に魅せられて、９１年秋学期の全講義に出席することになりました。本書はＳｉｐｓｅｒ教授のＭＩＴでの講義ノートをもとにまとめられたものです。計算の理論の主テーマである、オートマトンと言語の理論、計算可能性の理論、そして計算の複雑さの理論をカバーしています。
第１部 オートマトンと言語（正規言語；文脈自由文法）
第２部 計算可能性の理論（Ｃｈｕｒｃｈ‐Ｔｕｒｉｎｇの提唱；判定可能性；帰着可能性 ほか）
第３部 複雑さの理論（時間の複雑さ；領域の複雑さ；問題の扱いにくさ ほか）