岩田茂樹著 "NP完全問題入門"
スポンサーリンク
概要
- 論文の詳細を見る
- 社団法人情報処理学会の論文
- 1995-11-15
著者
関連論文
- 部分ゲートとその同定
- 多くの計算路によって特徴付られる計算量クラス
- 極大パス集合に対する効率的な並列アルゴリズムとその応用
- Fast $RNC$ and $NC$ Algorithms for Maximal Path Sets and Applications to Superstrings with Flipping
- 制限つきのグラフ上で辞書式順序最小の極大部分グラフを求める問題の並列計算の複雑さ
- 辞書式順序最小の極大独立点集合を求める問題の並列性の測定
- 岩田茂樹著 "NP完全問題入門"
- 3充足可能性判定問題 3SAT の単一解を持つ正例題生成手法の解析