PとNP : 計算量の根本問題

著者

• 竹内, 外史 タケウチ, ガイシ

書誌事項

PとNP : 計算量の根本問題

竹内外史著

日本評論社, 1996.9

タイトル別名

PとNP : 計算量の根本問題

タイトル読み

P ト NP : ケイサンリョウ ノ コンポン モンダイ

内容説明・目次

目次

• 第１章　テューリング・マシン、ＰとＮＰ
• 第２章　サーキットと計算量
• 第３章　ｍＰ≠ｍＮＰ、モノトーンとノンモノトーン
• 第４章　ｍＮＣ１≠ｍＡＣ１
• 第５章　ＡＣ０≠ＮＣ１
• 第６章　証明論的体系
• 第７章　フォーシングとＰ≠ＮＰ

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BN14971885
• ISBN:
  • 4535782296
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: viii, 250p
• 大きさ: 22cm
• 分類:
  • NDC8 : 007.64
  • NDC8 : 410.9
  • NDC9 : 410.9
  • NDC7 : 410.1
• 件名:
  • BSH : 計算量理論