計算可能性・計算の複雑さ入門

著者

• 渡辺, 治 ワタナベ, オサム

書誌事項

計算可能性・計算の複雑さ入門

渡辺治著

（アルゴリズム・シリーズ, 3）

近代科学社, 1992.10

タイトル読み

ケイサン カノウセイ ・ ケイサン ノ フクザツサ ニュウモン

注記

参考文献: p193-194

内容説明・目次

目次

• １　問題とアルゴリズム
• ２　計算可能性入門
• ３　計算可能性の分析
• ４　計算の複雑さ入門
• ５　代表的な計算量クラス
• ６　多項式時間計算可能性の分析

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BN08210818
• ISBN:
  • 4764902001
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: ix, 226p
• 大きさ: 22cm
• 分類:
  • NDC8 : 410.9
  • NDC7 : 410.1
• 件名:
  • BSH : 数学基礎論
  • BSH : アルゴリズム
• 親書誌ID:
  • BN08210807