P=NP?問題へのアプローチ

Bibliographic Information

P=NP?問題へのアプローチ

西野哲朗著

日本評論社, 2009.9

Other Title

P=NP?問題へのアプローチ

Title Transcription

p np モンダイ エノ アプローチ

Available at  / 81 libraries

Note

文献案内: p216-219

Description and Table of Contents

Table of Contents

  • 第1章 P=NP?問題とは(問題の概要;問題の詳細 ほか)
  • 第2章 計算量理論の基礎(Turing機械;計算量 ほか)
  • 第3章 回路計算量理論からのアプローチ(回路計算量;クリーク関数の単調回路計算量 ほか)
  • 第4章 量子計算量理論からのアプローチ(量子Turing機械;Groverのアルゴリズム ほか)
  • 第5章 現状と今後の展望(計算可能性;研究の歴史と現状 ほか)

by "BOOK database"

Details

  • NCID
    BA91429856
  • ISBN
    • 9784535783874
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Place of Publication
    東京
  • Pages/Volumes
    iv, 223p
  • Size
    22cm
  • Classification
  • Subject Headings
Page Top

AltStyle によって変換されたページ (->オリジナル) /