計算量理論概説

著者

• 足立, 暁生 アダチ, アケオ
• 西野, 哲朗 ニシノ, テツロウ

書誌事項

計算量理論概説

足立暁生, 西野哲朗著

朝倉書店, 1988.8

タイトル読み

ケイサンリョウ リロン ガイセツ

注記

参考書: p[166]-167

内容説明・目次

内容説明

本書は、“計算”の定義から始めて、原理的な計算可能性へ、そしてさらに実際的な計算可能性の理論へと進む。あくまで計算機科学の教科書であることを意図しており、記述はそのレベルを超えないようにした。

目次

• ０　計算量理論への準備
• １　チューリング機械と計算
• ２　計算量の理論
• ３　帰着可能性と完全問題
• ４　ＮＰの性能
• ５　多項式記憶域計算量のクラス：ＰＳＰＡＣＥ
• ６　クラスＰと実際的計算可能性
• ７　対数記憶域計算量のクラス：ＬＯＧＳＰＡＣＥ

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BN02468574
• ISBN:
  • 4254120583
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: vii, 172p
• 大きさ: 22cm
• 分類:
  • NDC8 : 418
  • NDLC : MA41
• 件名:
  • NDLSH : 計算量理論