確率的多項式時間アルゴリズムの能力について(計算アルゴリズムと計算量の基礎理論)
スポンサーリンク
概要
著者
関連論文
- 一般化された剰余型計算量クラスの計算量について
- VLSIモデルへのグラフの埋め込みについて(計算機構に関する数学的基礎理論とその応用)
- 最小切点集合を求めるための$O(N^2)$アルゴリズム (形式言語理論とオートマトン理論)
- FP^_>||>のある特徴付けと完全問題
- 実際的計算可能性の拡張について
- 確率的多項式時間アルゴリズムの能力について(計算アルゴリズムと計算量の基礎理論)