この商品をご覧のお客様は、こんな商品もチェックしています。
- Ｍｉｃｒｏｓｏｆｔ Ａｚｕｒｅ ＡＩ Ｆｕｎｄａｍｅｎｔａｌｓ（試験番号：ＡＩー９００）
-
価格：3,300円（本体3,000円＋税）
【2024年11月発売】
- Ｍｉｃｒｏｓｏｆｔ Ａｚｕｒｅ Ｆｕｎｄａｍｅｎｔａｌｓ（試験番号：ＡＺー９００）
-
価格：2,970円（本体2,700円＋税）
【2023年09月発売】
- デザイン思考に基づく新しいソフトウェア開発手法ＥＰＩＳＯＤＥ
-
価格：2,750円（本体2,500円＋税）
【2022年03月発売】
- 量子計算
-
価格：4,950円（本体4,500円＋税）
【2015年10月発売】
- 応用オートマトン工学
-
価格：2,420円（本体2,200円＋税）
【2012年02月発売】
のマークが目印です。
[BOOKデータベースより]
本書は、“計算”の定義から始めて、原理的な計算可能性へ、そしてさらに実際的な計算可能性の理論へと進む。あくまで計算機科学の教科書であることを意図しており、記述はそのレベルを超えないようにした。
０ 計算量理論への準備
１ チューリング機械と計算
２ 計算量の理論
３ 帰着可能性と完全問題
４ ＮＰの性能
５ 多項式記憶域計算量のクラス：ＰＳＰＡＣＥ
６ クラスＰと実際的計算可能性
７ 対数記憶域計算量のクラス：ＬＯＧＳＰＡＣＥ