キーワード : NP完全性


もじぴったんのNP完全性
岩本 宙造 春石 聖人 
誌名:   
発行日: 2017/12/01
Vol. J100-D  No. 12 ; pp. 974-977
論文種別:  レター
専門分野: 
キーワード: 
もじぴったんゲームNP完全性
 あらまし | 本文:PDF(567.8KB)

組合せ最適化問題としてのぷよぷよの連鎖数判定問題
松金 輝久 武永 康彦 
誌名:   電子情報通信学会論文誌 D
発行日: 2006/03/01
Vol. J89-D  No. 3 ; pp. 405-413
論文種別:  論文
専門分野: 計算量理論
キーワード: 
NP完全性計算量パズル
 あらまし | 本文:PDF(554.7KB)

しきい値関数を表す共有2分決定グラフの最適な変数順序付けの 計算複雑度
農添 三資 浜口 清治 岩間 一雄 矢島 脩三 
誌名:   電子情報通信学会論文誌 D
発行日: 1999/05/25
Vol. J82-D1  No. 5 ; pp. 595-602
論文種別:  論文
専門分野: 計算量理論
キーワード: 
2分決定グラフしきい値関数NP完全性
 あらまし | 本文:PDF(561.9KB)

組合せ問題に対するRS型ベクトルアルゴリズム
岩本 宙造 岩間 一雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/03/25
Vol. J75-D1  No. 3 ; pp. 143-151
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
ベクトル機械並列アルゴリズムNP完全性計算複雑さ
 あらまし | 本文:PDF(661.3KB)