計算基礎論
Author(s)
Bibliographic Information
計算基礎論
オーム社, 1986.6
- Title Transcription
-
ケイサン キソロン
Access to Electronic Resource 1 items
-
-
計算基礎論
1986
Limited -
計算基礎論
Available at / 107 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
参考書・参考文献: p189-193
Description and Table of Contents
Description
計算量理論の基礎を平易に解説!—電子計算機が誕生し多くの問題がそれによって解かれるようになるにつれ、また、計算機の計算速度が増加し処理能力が高まるにつれて、問題を処理するための計算の手間(計算量)を理論的に求めようとする計算量理論の研究が盛んになっています。本書は、数学基礎論、原理的計算可能性理論を経て計算量理論に至る流れを、トピックスを織り混ぜて平易に解説し、併せていくつかの新しい研究の方向についても詳述したものです。
Table of Contents
- 第1章 計算理論の源流
- 第2章 計算可能性の理論
- 第3章 計算量の理論
- 第4章 公開鍵暗号体系
by "BOOK database"