計算基礎論

著者

• 足立, 暁生 アダチ, アケオ

書誌事項

計算基礎論

足立暁生著

オーム社, 1986.6

タイトル読み

ケイサン キソロン

電子リソースにアクセスする 全1件

• 計算基礎論

  1986

  NDLデジタルコレクション

  限定公開

注記

参考書・参考文献: p189-193

内容説明・目次

内容説明

計算量理論の基礎を平易に解説！—電子計算機が誕生し多くの問題がそれによって解かれるようになるにつれ、また、計算機の計算速度が増加し処理能力が高まるにつれて、問題を処理するための計算の手間（計算量）を理論的に求めようとする計算量理論の研究が盛んになっています。本書は、数学基礎論、原理的計算可能性理論を経て計算量理論に至る流れを、トピックスを織り混ぜて平易に解説し、併せていくつかの新しい研究の方向についても詳述したものです。

目次

• 第１章　計算理論の源流
• 第２章　計算可能性の理論
• 第３章　計算量の理論
• 第４章　公開鍵暗号体系

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BN00241476
• ISBN:
  • 4274073009
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: 201p
• 大きさ: 22cm
• 分類:
  • NDC8 : 410.9
  • NDC8 : 418
  • NDC9 : 410.9
  • NDC9 : 418
  • NDLC : MA41
• 件名:
  • NDLSH : 数学基礎論