この商品をご覧のお客様は、こんな商品もチェックしています。
- よみがえる非ユークリッド幾何
-
価格：2,860円（本体2,600円＋税）
【2019年08月発売】
- 微分位相幾何学 復刊
-
価格：4,070円（本体3,700円＋税）
【1999年07月発売】
- 数
-
価格：3,850円（本体3,500円＋税）
【2002年01月発売】
- 楽しむ数学１０話 新版
-
価格：902円（本体820円＋税）
【2012年11月発売】
のマークが目印です。
[BOOKデータベースより]
計算量理論の基礎を平易に解説！―電子計算機が誕生し多くの問題がそれによって解かれるようになるにつれ、また、計算機の計算速度が増加し処理能力が高まるにつれて、問題を処理するための計算の手間（計算量）を理論的に求めようとする計算量理論の研究が盛んになっています。本書は、数学基礎論、原理的計算可能性理論を経て計算量理論に至る流れを、トピックスを織り混ぜて平易に解説し、併せていくつかの新しい研究の方向についても詳述したものです。
第１章 計算理論の源流
第２章 計算可能性の理論
第３章 計算量の理論
第４章 公開鍵暗号体系