NP完全問題入門

著者

• 岩田, 茂樹 イワタ, シゲキ

書誌事項

NP完全問題入門

岩田茂樹著

共立出版, 1995.5

タイトル別名

Nondeterministic polynomial time

タイトル読み

NP カンゼン モンダイ ニュウモン

注記

参考文献: p93. 索引: 巻末

カバーに"Nondeterministic polynomial time"の表示あり

内容説明・目次

目次

• １　ＮＰ完全の直観的概念
• ２　ＮＰ完全問題
• ３　チューリング機械とＮＰ完全性

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BN12607724
• ISBN:
  • 432002737X
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: iv, 96p
• 大きさ: 22cm
• 分類:
  • NDC8 : 410.9
  • NDC7 : 410.1
  • NDLC : MA41
• 件名:
  • BSH : 計算量理論
  • NDLSH : 計算量理論
  • NDLSH : アルゴリズム