キーワード : 多項式時間


実時間空スタック受理式決定性限定ワンカウンタ変換器の多項式時間等価性判定
清野 和司 富田 悦次 若月 光夫 
誌名:   電子情報通信学会論文誌 D
発行日: 2008/05/01
Vol. J91-D  No. 5 ; pp. 1188-1201
論文種別:  論文
専門分野: オートマトン・言語理論
キーワード: 
実時間空スタック受理式決定性プッシュダウンオートマトン決定性プッシュダウン変換器等価性判定多項式時間
 あらまし | 本文:PDF(389.9KB)

グラフ同型性判定問題の計算量
戸田 誠之助 
誌名:   電子情報通信学会論文誌 D
発行日: 2002/02/01
Vol. J85-D1  No. 2 ; pp. 100-115
論文種別:  サーベイ論文
専門分野: 
キーワード: 
計算量理論グラフ理論アルゴリズムグラフ同型性判定問題多項式時間
 あらまし | 本文:PDF(330.2KB)

組合せ最適化問題の目的関数を計算する量子回路の一構成法
須鎗 弘樹 上坂 吉則 
誌名:   電子情報通信学会論文誌 A
発行日: 1998/12/25
Vol. J81-A  No. 12 ; pp. 1722-1727
論文種別:  特集レター (量子情報理論とその応用論文小特集)
専門分野: 
キーワード: 
量子コンピュータ量子回路組合せ最適化問題TSP多項式時間
 あらまし | 本文:PDF(342.1KB)

経由枝数に制限をもつ多品種流問題
伊藤 大雄 
誌名:   電子情報通信学会論文誌 A
発行日: 1992/03/25
Vol. J75-A  No. 3 ; pp. 643-645
論文種別:  レター
専門分野: 
キーワード: 
多品種流最小費用流枝数制限多項式時間P円環化
 あらまし | 本文:PDF(172.4KB)