計算量理論概説

Author(s)

Bibliographic Information

計算量理論概説

足立暁生, 西野哲朗著

朝倉書店, 1988.8

Title Transcription

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

Access to Electronic Resource 1 items

Available at  / 126 libraries

Note

参考書: p[166]-167

Description and Table of Contents

Description

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

Table of Contents

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

by "BOOK database"

Details

  • NCID
    BN02468574
  • ISBN
    • 4254120583
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Place of Publication
    東京
  • Pages/Volumes
    vii, 172p
  • Size
    22cm
  • Classification
  • Subject Headings
Page Top