計算基礎論
著者
書誌事項
計算基礎論
オーム社, 1986.6
- タイトル読み
-
ケイサン キソロン
電子リソースにアクセスする 全1件
-
-
計算基礎論
1986
限定公開 -
計算基礎論
大学図書館所蔵 全107件
この図書・雑誌をさがす
注記
参考書・参考文献: p189-193
内容説明・目次
内容説明
計算量理論の基礎を平易に解説！—電子計算機が誕生し多くの問題がそれによって解かれるようになるにつれ、また、計算機の計算速度が増加し処理能力が高まるにつれて、問題を処理するための計算の手間（計算量）を理論的に求めようとする計算量理論の研究が盛んになっています。本書は、数学基礎論、原理的計算可能性理論を経て計算量理論に至る流れを、トピックスを織り混ぜて平易に解説し、併せていくつかの新しい研究の方向についても詳述したものです。
目次
- 第１章 計算理論の源流
- 第２章 計算可能性の理論
- 第３章 計算量の理論
- 第４章 公開鍵暗号体系
「BOOKデータベース」 より